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This brief is in furtherance of the Notice of Appeal, filed in this case on October 5, 2006. 
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REAL PARTY IN INTEREST 



The real party in interest in this appeal is the following party: International Business 
Machines Corporation of Armonk, New York. 
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RELATED APPEALS AND INTERFERENCES 



With respect to other appeals or interferences that will directly affect, or be directly affected 
by, or have a bearing on the Board's decision in the pending appeal, there are no such appeals or 
interferences. 
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STATUS OF CLAIMS 



A. TOTAL NUMBER OF CLAIMS IN APPLICATION 

Claims in the application are: 1, 3, 4, 6-10, 12, 13, 15-17, and 19-28. 



B. STATUS OF ALL THE CLAIMS IN APPLICATION 

1. Claims canceled: 2, 5, 11, 14, and 18. 

2. Claims withdrawn from consideration but not canceled: None. 

3. Claims pending: 1, 3, 4, 6-10, 12, 13, 15-17, and 19-28. 

4. Claims allowed: None. 

5. Claims rejected: 1, 3, 4, 6-10, 12, 13, 15-17, and 19-28. 

6. Claims objected to: None. 



C. CLAIMS ON APPEAL 

The claims on appeal are: 1, 3, 4, 6-10, 12, 13, 15-17, and 19-28. 
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STATUS OF AMENDMENTS 

No amendments were submitted after the final office action of August 18, 2006. 
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SUMMARY OF CLAIMED SUBJECT MATTER 



A. CLAIM 1 - INDEPENDENT 

The subject matter of claim 1 is directed to a method for assigning processors to partitions 
in a multi-processor data processing system (specification, p. 19, 1. 28 through p. 20, 1. 14; Figure 
3B; Figure 4). The method includes: 

generating optimal allocation sets for unallocated processors in the multi-processor data 
processing system for a cache level (specification, p. 19, 1. 28 through p. 20, 1. 14; specification p. 
23, 11. 16-29; Figure 3B; Figure 4), wherein each optimal allocation set includes an allocation of 
unallocated processors to at least one partition (specification, p. 20, 1. 1 1 through p. 21, 1. 2; Figure 
4). 

determining whether a first set in the optimal allocation sets matches requirements for a set 
of partitions selected for the data processing system (specification, p. 20, 1. 25 through p. 21, 1. 2; 
Figure 4, reference numerals 404); and 

responsive to a match existing, removing processors in the first set from the unallocated 
processors to form a group of removed processors, wherein cache usage by the group of removed 
processors is optimized for the cache level (specification, p. 20, 1. 1 1 through p. 21, 1. 2; Figure 4, 
reference numerals 404, and 406). 

B. CLAIM 8 - INDEPENDENT 

The subject matter of claim 8 is directed to a method for allocating processors to optimize 
cache usage in a multi-processor data processing system (specification, p. 19, 1. 28 through p. 20, 1. 
14; Figure 3B; Figure 4). The method includes: 

selecting a highest cache level that has been unprocessed in the multi-processor data 
processing system (specification, p. 20, 11. 18-23; Figure 4, reference numeral 400); 

generating a set of processor allocations having a desired level of cache optimization, 
wherein the set of processor allocations includes unallocated processors (specification, p. 19, 1. 28 
through p. 20, 1. 14; Figure 3B; Figure 4); 
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responsive to the generating step, determining whether the set of processor allocations 
matches a requirement for partitions within a set of partitions (specification, p. 20, 1. 25 through p. 
21, 1. 2; Figure 4, reference numerals 404); 

responsive to a match, allocating processors in the set processor allocations to the partitions 
to form a group of allocated processors (specification, p. 23, 1. 25 through p. 24, 1. 15; Figure 5); 
and 

responsive to an absence of the match, repeating the generating step to generate a different 
set of processor allocations (specification, p. 24, 11. 5-15; Figure 5, reference numeral 508). 

C. CLAIM 9 - INDEPENDENT 

The subject matter of claim 1 is directed to a data processing system for assigning 
processors to partitions in a multi-processor data processing system (specification, p. 19, 1. 28 
through p. 20, 1. 14; Figure 1, reference numeral 100; Figure 2, reference numeral 200; Figure 3B; 
Figure 4). The data processing system includes: 

a bus system (specification, p. 6, 11. 8-11; Figure 1, reference numeral 106); 

a communications unit connected to the bus system (specification, p. 7, 11. 8-10; Figure 1, 
reference numerals 120, 121, 128, 129, and 136); 

a memory connected to the bus system, wherein the memory includes a set of instructions 
(specification, p. 7, 11. 10-24; specification, p. 24, 11. 1-19; Figure 1, reference numerals 160-163); 
and 

a processing unit connected to the bus system (specification, p. 6, 11. 1-19; Figure 1, 
reference numerals 101-104), wherein the processing unit executes the set of instructions to 
generate optimal allocation sets for unallocated processors in the multi-processor data processing 
system for a cache level (specification, p. 19, 1. 28 through p. 20, 1. 14; specification p. 23, 11. 16-29; 
Figure 3B; Figure 4), in which each optimal allocation set includes an allocation of unallocated 
processors to at least one partition (specification, p. 20, 1. 1 1 through p. 21, 1. 2; Figure 4); 
determine whether a first set in the optimal allocation sets matches requirements for a set of 
partitions selected for the data processing system (specification, p. 20, 1. 25 through p. 21, 1. 2; 
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Figure 4, reference numerals 404); and, responsive to a match existing, remove processors in the 
first set from the unallocated processors to form a group of removed processors, in which cache 
usage by the group of removed processors is optimized for the cache level (specification, p. 20, 1. 
1 1 through p. 21, 1. 2; Figure 4, reference numerals 404, and 406). 

D. CLAIM 10 - INDEPENDENT 

The subject matter of claim 1 is directed to a data processing system for assigning 
processors to partitions in a multi-processor data processing system (specification, p. 19, 1. 28 
through p. 20, 1. 14; Figure 1, reference numeral 100; Figure 2, reference numeral 200; Figure 3B; 
Figure 4). The data processing system includes: 

generating means system (specification, p. 6, 11. 1-19; Figure 1, reference numerals 101- 
104) for generating optimal allocation sets for unallocated processors in the multi -processor data 
processing system for a cache level (specification, p. 19, 1. 28 through p. 20, 1. 14; specification p. 
23, 11. 1 6-29; Figure 3B; Figure 4), wherein each optimal allocation set includes an allocation of 
unallocated processors to at least one partition (specification, p. 20, 1. 1 1 through p. 2 1 , 1. 2; Figure 
4); 

determining means (specification, p. 6, 11. 1-19; Figure 1, reference numerals 101-104) for 
determining whether a first set in the optimal allocation sets matches requirements for a set of 
partitions selected for the data processing system (specification, p. 20, 1. 25 through p. 21, 1. 2; 
Figure 4, reference numerals 404); and 

removing means specification, p. 6, 11. 1-19; Figure 1, reference numerals 101-104), 
responsive to a match existing, for removing processors in the first set from the unallocated 
processors to form a group of removed processors, wherein cache usage by the group of removed 
processors is optimized for the cache level (specification, p. 20, 1. 1 1 through p. 21, 1. 2; Figure 4, 
reference numerals 404, and 406). 
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E. CLAIM 17 - INDEPENDENT 

The subject matter of claim 1 is directed to a computer program product in a computer 
recordable-type medium for assigning processors to partitions in a multi-processor data processing 
system (specification, p. 19, 1. 28 through p. 20, 1. 14; specification, p. 24, 11. 1-19; Figure 3B; 
Figure 4). The computer program product includes: 

first instructions for generating optimal allocation sets for unallocated processors in the 
multi-processor data processing system for a cache level (specification, p. 19, 1. 28 through p. 20, 1. 
14; specification p. 23, 11. 16-29; Figure 3B; Figure 4), wherein each optimal allocation set includes 
an allocation of unallocated processors to at least one partition (specification, p. 20, 1. 1 1 through p. 
21,1. 2; Figure 4); 

second instructions for determining whether a first set in the optimal allocation sets matches 
requirements for a set of partitions selected for the data processing system (specification, p. 20, 1. 
25 through p. 21, 1. 2; Figure 4, reference numerals 404); 

third instructions for, responsive to a match existing, removing processors in the first set 
from the unallocated processors to form a group of removed processors, wherein cache usage by 
the group of removed processors is optimized for the cache level (specification, p. 20, 1. 11 through 
p. 21, 1. 2; Figure 4, reference numerals 404, and 406). 
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GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 



The grounds of rejection to review on appeal are as follows: 

A. GROUND OF REJECTION 1 (CLAIMS 1, 4, 8, 10, AND 13) 

Whether claims 1, 4, 8, 10, and 13 fail to be anticipated under 35 U.S.C. §102 by Olarig et 
al, Dynamic Cache Partitioning , U.S. Patent Application Publication 2003/0065886 (April 3, 
2003) (hereinafter "Olarig"). 

B. GROUND OF REJECTION 2 (CLAIMS 3 AND 12) 

Whether the examiner failed to state a prima facie obviousness rejection against claims 3 
and 12 under 35 U.S.C. § 103(a) over Olarig in view of Arimilli et al, Eviction Override for Larx- 
Reserved Addresses , U.S. Patent 6,212,605 (April 3, 2001) (hereinafter "Arimilli '605"). 

C. GROUND OF REJECTION 3 (CLAIMS 6, 7, 15, AND 16) 

Whether the examiner failed to state a prima facie obviousness rejection against claims 6, 7, 
15, and 16 under 35 U.S.C. § 103(a) over Olarig in view of Arimilli et al, Data Processing System 
with Configurable Memory Bus and Scalability Ports , U.S. Patent 6,581,115 (June 17, 2003) 
(hereinafter "Arimilli 775"). 

D. GROUND OF REJECTION 4 (CLAIMS 9, 1 7, AND 20) 

Whether the examiner failed to state a prima facie obviousness rejection against claims 9, 
1 7, and 20 under 35 U.S.C. § 103(a) over Olarig in view of Mock et al, Method and Apparatus for 
Data Recovery Optimization in a Logically Partitioned Computer System , U.S. Patent Application 
Publication 2003/0084372 (May 1, 2003) (hereinafter "Mock"). 

E. GROUND OF REJECTION 5 (CLAIM 19) 

Whether the examiner failed to state a prima facie obviousness rejection against claim 19 
under 35 U.S.C. § 103(a) over Olarig in view of Mock in view of Arimilli '605. 
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F. GROUND OF REJECTION 6 (CLAIMS 21-23) 

Whether the examiner failed to state a prima facie obviousness rejection against claims 21- 
23 under 35 U.S.C. § 103(a) over Olarig in view of Mock in view of Arimilli '115. 

G. GROUND OF REJECTION 7 (CLAIMS 24, 25, AND 27) 

Whether the examiner failed to state a prima facie obviousness rejection against claims 24, 
25, and 27 under 35 U.S.C. § 103(a) over Olarig in view of Greenstein, et ai., System and Method 
for Dynamically Performing Resource Reconfiguration in a Logically Partitioned Data Processing 
System , U.S. Patent 5,784,702 (July 21, 1998) (hereinafter "Greenstein"). 

H. GROUND OF REJECTION 8 (CLAIMS 26 AND 28) 

Whether the examiner failed to state a prima facie obviousness rejection against claims 26 
and 28 under 35 U.S.C. § 103(a) over Olarig in view of Mock in view of Greenstein. 
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ARGUMENT 



A. GROUND OF REJECTION 1 (CLAIMS 1, 4, 8, 10, AND 13) 

The first ground of rejection is whether claims 1, 4, 8, 10, and 13 fail to be anticipated 
under 35 U.S.C. §102 by Olarig et ah, Dynamic Cache Partitioning , U.S. Patent Application 
Publication 2003/0065886 (April 3, 2003) (hereinafter "O/an'g"). Applicants first respond to the 
rejection and then rebut the examiner's response made in the final office action of August 1 8, 2006. 

A.l. Response to Rejection 

Claim 1 is a representative claim of this grouping of claims. Claim 1 as amended is as 
follows: 

1 . A method for assigning processors to partitions in a multi- 
processor data processing system, the method comprising: 

generating optimal allocation sets for unallocated processors in the 
multi-processor data processing system for a cache level, wherein each 
optimal allocation set includes an allocation of unallocated processors to 
at least one partition; 

determining whether a first set in the optimal allocation sets 
matches requirements for a set of partitions selected for the data 
processing system; and 

responsive to a match existing, removing processors in the first set 
from the unallocated processors to form a group of removed processors, 
wherein cache usage by the group of removed processors is optimized for 
the cache level. 

A prior art reference anticipates the claimed invention under 35 U.S.C. §102 only if every 
element of a claimed invention is identically shown in that single reference, arranged as they are in 
the claims. In re Bond, 910 F.2d 831, 832, 15 U.S.P.Q.2d 1566, 1567 (Fed. Cir. 1990). All 
limitations of the claimed invention must be considered when determining patentability. In re 
Lowry, 32 F.3d 1579, 1582, 32 U.S.P.Q.2d 1031, 1034 (Fed. Cir. 1994). Anticipation focuses on 
whether a claim reads on the product or process a prior art reference discloses, not on what the 
reference broadly teaches. Kalman v. Kimberly-Clark Corp., 713 F.2d 760, 218 U.S.P.Q. 781 (Fed. 
Cir. 1983). In this case each and every feature of the presently claimed invention is not identically 
shown in the cited reference, arranged as they are in the claims. 
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In rejection claim 1, the examiner states that: 

As for claims 1, 8 and 10, Olarig teaches a method (and system) for 
assigning processors to partitions in a multi-processor data processing 
system, the method comprising: 

generating optimal allocation sets for unallocated processors in the 
multiprocessor data processing system for a cache level, wherein each set 
includes an allocation of unallocated processors to at least one partition 
(the cache can be partitioned variety of different manners in order to 
optimize the processors' utilization of the cache memory. For example, 
each of the eight processors may have their own unique partition of the 
cache if needed to optimize allocation - paragraph 0019, all lines. Note the 
processors are unallocated until a determination is made as to which 
processors are to be allocated to their respective cache partitions); 

determining whether a set in the optimal allocation sets match 
requirements for a set of partitions selected for the data processing system 
(cache optimization can be determined based on cache utilization - 
paragraph 0021, all lines. In other words, if a running hit average of the 
cache hits a certain value; the partitions can be allocated to processors in 
order to optimize the system's efficiency. The system checks to see if the 
parameters are met or matched to make the determination); and 

responsive to a match existing, removing processors in the set from the 
unallocated processor^, wherein cache usage by the processors is 
optimized for the cache level (paragraph 002 1 , all lines - again the cache 
will be repartitioned based on the statistics previously calculated for 
system efficiency. It is also worthy to note that the system is not just 
limited in resizing the previous partitions, but it is also capable of 
reallocating the cache partitions based on the statistical information. This 
way, the system can assign processors to partitions in order to optimize 
the system for that cache level - see paragraphs 0026 and 0027, all lines). 



Final office action of August 18, 2006, pp. 3-4. 

Olarig does not anticipate claim 1 under the standards of In re Bond because Olarig does 
not show any of the features of claim 1. As shown below, the examiner's assertions to the contrary 
are incorrect. 

Nevertheless, the examiner asserts that Olarig teaches the claimed feature of "generating 
optimal allocation sets for unallocated processors in the multi-processor data processing system for 
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a cache level, wherein each optimal allocation set includes an allocation of unallocated processors 
to at least one partition." The examiner cites the following portion of Olarig to support this 
assertion: 

[0019] Any of caches 120, 126 and 140 can be partitioned into cache 
portions or bins which behave as multiple caches. Cache address space is 
divided among these cache partitions. Each cache partition of the cache 
120, 126 or 140 can be assigned a different logical or physical entity. For 
example, the cache 120 can be partitioned into two cache bins with one 
cache bin dedicated to the processor bus 1 60 and the other cache bin 
dedicated to the processor bus 162. Alternatively, the cache 120 can be 
partitioned into eight bins with each bin dedicated to a different processor 
of the processors 102-1 16. As another example, the cache 140 can be 
partitioned into four bins with each bin dedicated to a different PCI 
resource of the PCI resources 142-148. Other examples of entities that can 
be allocated dedicated cache partitions include processes, threads and 
nodes. It should be understood that this list is only illustrative and not 
exhaustive of the many types of entities present or supported within a 
computer system. 

Olarig, paragraph 19. 

Olarig teaches that caches can be partitioned into cache portions or bins. Each bin is 
assigned to a different logical entity, such as an operation system thread, or to physical entity, such 
as a processor bus or a processor. In contrast, claim 1 requires that, "each optimal allocation set 
includes an allocation of unallocated processors to at least one partition." 

Olarig never actually states or discloses "wherein each optimal allocation set includes an 
allocation of unallocated processors to at least one partition, " as recited in claim 1 . The examiner 
simply assumes their existence by, apparently, negative inference. For example, the examiner 
states that, "Note the processors are unallocated until a determination is made as to which 
processors are to be allocated to their respective cache partitions." Nevertheless, the plain language 
of Olarig does not explicitly disclose the feature of "wherein each optimal allocation set includes 
an allocation of unallocated processors to at least one partition." 

However, Anticipation focuses on whether a claim reads on the product or process a prior 
art reference discloses, not on what the reference broadly teaches. Kalman v. Kimberly-Clark 
Corp., 713 F.2d 760, 218 U.S.P.Q. 781 (Fed. Cir. 1983). In other words, the law requires the 
examiner to rely on what Olarig discloses, not on what Olarig broadly teaches. Thus, even if 
Olarig "broadly taught" the claimed feature of "an allocation of unallocated processors," an 

(Appeal Brief Page 14 of 63) 
Schopp etal.- 10/677,661 



assertion that is clearly wrong, Olarig would still not anticipate claim 1 because Olarig does not 
explicitly disclose this claimed feature. 

Moreover, Olarig does not inherently teach this claimed feature. Under the principles of 
inherency, a claim is anticipated if a structure in the prior art necessarily functions in accordance 
with the limitations of a process or method claim. In re King, 801 F.2d 1324, 23 1 U.S.P.Q. 136 
(Fed. Cir. 1986). Mere possibilities or even probabilities, however, are not enough to establish 
inherency. The missing claimed characteristics must be a "natural result" flowing from what is 
disclosed. Continental Can Co. v. Monsant Co., 948 F.2d 1264, 20 U.S.P.Q.2d 1746 (Fed. Cir. 
1991). 

In the case at hand, Olarig does not necessarily teach "wherein each optimal allocation set 
includes an allocation of unallocated processors to at least one partition," as claimed. Even if 
processors remain allocated, no basis exits to assume the existence of an allocation of unallocated 
processors to at least one partition in Olarig. Even under the examiner's interpretation where the 
partitions are caches, no basis or reason exists to assume the existence of "an allocation of 
unallocated processors to at least one partition " of caches. 

Olarig does not actually create an allocation of unallocated processors - the examiner 
simply assumes the existence of unallocated processors. This assumption does comport with the 
requirements that the reference specifically disclose the feature under Kalman and the assumption 
further does not comport with the requirements that inherent anticipation requires that the missing 
feature be necessarily present under In re King. Therefore, Olarig does not anticipate claim 1. 

Additionally, when Olarig' 's teachings and the claimed features are compared, one can see 
that the examiner's understanding of Olarig vis-a-vis claim 1 is backwards. Olarig partitions 
caches and then assigns the partitions of caches to processors. In contrast, claim 1 requires an 
allocation of unallocated processors to at least one partition. Therefore, Olarig teachings are 
opposite to the claimed feature. For this reason, Olarig does not teach the claimed feature. 

Additionally, Olarig does not teach the claimed feature of "generating optimal allocation 
sets." Nothing in the cited portion of Olarig or in other portions of Olarig teaches this claimed 
feature. For example, nothing in Olarig teaches or suggests that assigning eight cache bins to eight 
processors is an optimal allocation. Similarly, nothing in Olarig teaches or suggests that optimal 
allocation sets for unallocated processors are generated. Instead, Olarig only teaches assigning 
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cache partitions to processors. Therefore, assuming arguendo that Olarig generates optimal 

allocation sets, the sets are for unallocated cache partitions and not for unallocated processors, as 

claimed. For this reason, Olarig does not teach the claimed feature. 

In addition, Olarig does not teach the claimed feature of "determining whether a first set in 

the optimal allocation sets matches requirements for a set of partitions selected for the data 

processing system." The examiner asserts otherwise, citing the following portion of Olarig: 

[0021] While a partitioned cache represents one form of cache 
optimization, a partitioned cache can be further optimized by reallocating 
the sizes of cache partitions based on the activity of the particular cache 
partitions. One cache statistic that may be useful in identifying cache 
partitions that are candidates for size reallocation is a moving or running 
hit average. This cache statistic represents an average number of hits to a 
cache partition over a particular period of time. Referring to FIG. 2, an 
exemplary moving hit average calculation technique is shown. This 
technique can be performed in parallel by a cache controller for each 
cache partition of its cache. Beginning in step 200, the t variable 
representing time is set to zero. Next, in step 202, a hit counter 
HIT_CNT[i] is set to zero. The i variable is an index used to represent a 
particular cache partition. 

Olarig, paragraph 21. 

This portion of Olarig teaches that cache partitions can be optimized by reallocating the 
size of cache partitions. The "running hit average" is a metric used for identifying which cache 
partitions are candidates for size reallocation. 

In contrast, claim 1 requires determining whether a first set in the optimal allocation sets 
matches requirements for a set of partitions. In the context of the rest of claim 1, the term "optimal 
allocation sets" includes "unallocated processors." Therefore, while Olarig teaches optimization of 
cache partitions, claim 1 requires determining whether a first set in the optimal allocation sets of 
unallocated processors matches requirements for a set of partitions. When directly compared, the 
stark contrast between Olarig and the feature of claim 1 is apparent. Moreover, nothing else in 
Olarig teaches this claimed feature. 

In addition, Olarig does not teach the claimed feature of, "responsive to a match existing, 
removing processors in the first set from the unallocated processors to form a group of removed 
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processors, wherein cache usage by the group of removed processors is optimized for the cache 

level." The examiner asserts otherwise, citing paragraph 21 of Olarig and the following additional 

portions of Olarig: 

[0026] Steps 302 and 306 together define the reallocation criteria for 
identifying cache partitions as reallocation candidates. This exemplary 
choice of reallocation criteria depends on the behavior of at least two 
cache partitions where one cache partition is trending higher and another 
cache partition is trending lower. By not focusing strictly on the trend for 
one cache partition, the size of one cache partition is not optimized at the 
expense of the size of another cache partition. Instead, the process 
optimizes the size allocation of each cache partition. Size reallocation for 
cache partitions presents a flexible cache solution for minimizing cache 
thrashing. A further advantage is that the organization of the partitioned 
cache dynamically adapts to the current trend or activity of the cache 
partitions. 

[0027] Reallocation criteria for identifying cache partitions as reallocation 
candidates can be determined in a variety of ways. One way is for the user 
to pre-define the criteria. This criteria may or may not filter transient- 
based behavior. Another approach is for trace data to be captured and 
studied such that criteria are selected based on performance analysis. 
Similarly, reallocation schemes can be employed in a variety of ways. One 
sophisticated approach can involve a searching or tracking algorithm for 
locating certain trends or "hot spot" activity in behavior of the cache 
partitions. In this context, "hot spot" activity generally refers to an area in 
a computer system with frequent cache activity, suggesting a larger cache 
partition for that area would be helpful. A couple of factors worth 
considering in choosing a reallocation scheme are ease of implementation 
in hardware and ease of testing. 

Olarig, paragraphs 26 and 27. 

As shown above, paragraph 21 of Olarig teaches optimizing cache partitions by 
reallocating the sizes of the cache partitions relative to the workload of the cache partitions. 
Paragraphs 26 and 27 of Olarig teach other cache reallocation criteria for reallocating the sizes of 
the cache partitions. These paragraphs also teach methods for determining cache reallocation 



However, none of the cited portions of Olarig teach removing processors from the 
unallocated processors, wherein cache usage by the group of removed processors is optimized for 
the cache level, as claimed in claim 1. As shown above, Olarig does not remove processors from 
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unallocated processors, as claimed in claim 1 . Instead, at best, Olarig teaches removing caches 
from unallocated caches. Furthermore, nothing in the cited portions of Olarig teaches that the 
group of remove processors is optimized for a cache level, as claimed in claim 1 . Instead, Olarig is 
unconcerned with the level of the cache being partitioned. Note, for example, that in the 
background Olarig discusses the existence of cache levels but then fails to treat cache levels with 
respect to his technique. Therefore, Olarig does not teach this feature of claim 1 . 

As shown above, Olarig does not teach any of the features of claim 1. Therefore, Olarig 
does not anticipate claim 1 or any other claim in this grouping of claims. 



A.2. Rebuttal to Examiner's Response 

The examiner responded to the above arguments in detail. However, each of the 

examiner's responses is manifestly incorrect. Applicants rebut each of the examiner's responses in 

turn. First, the examiner states that: 

As for the first limitation, Applicant contends that Examiner's application 
of Olarig's teachings to claim 1 is vis-a-vis backwards. More specifically, 
Applicant contends that Olarig partitions caches and then assigns the 
partitions of caches to processors, whereas by contrast, claim 1 requires an 
allocation of unallocated processors to at least one partition. Examiner 
however maintains Olarig's disclosure pertaining to partitioning the cache, 
and dedicating (i.e. assigning) processors to a respective partition 
anticipates this limitation - paragraph 0019, all lines. Giving this limitation 
is broadest reasonable interpretation consistent with Applicant's 
specification (MPEP 5 21 II), Examiner maintains that assigning a 
partition to a processor is akin to assigning a processor to a partition as 
they both result in the allocation of a previously unallocated processor to 
at least one partition as per claim 1 . 

Final office action of August 18, 2006, pp. 13-14. 

The examiner believes that assigning a partition to a processor is akin to assigning a 
processor to a partition and, because Olarig teaches assigning partitions of caches to processors, 
Olarig teaches the claimed feature. However, the examiner's statement is insufficient to establish 
that Olarig anticipates claim 1 for a number of reasons. 

First, the examiner's statement is wholly unsupported. The examiner has provided no basis 
or foundation for the assertion that assigning a partition to a processor is equivalent to assigning a 
processor to a partition. The examiner has the burden to establish this fact. 
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Second, simply because the examiner states that the claim language is reflexive does not 
mean that reversing the order of the claim language results in the same claim or that reversing the 
order of assignment results in the same invention. Because the burden is on the examiner to prove 
that Olarig anticipates claim 1 , and because the examiner has not met that burden in this case, the 
examiner's statement is insufficient to overcome the fact that Olarig 's teachings are backwards vis- 



Third, Olarig does not read on the broadest reasonable interpretation of claim 1 consistent 
with Applicant's specification. For example, the examiner's assertion that, "assigning a partition to 
a processor is akin to assigning a processor to a partition" is disingenuous in the context of the clear 
disclosures of the specification. This assertion therefore does not comport with the requirements of 
the MPEP as asserted by the examiner. 

In order to show why Olarig does not read on the broadest reasonable interpretation of 

claim 1 consistent with Applicant's specification, Applicants assume, arguendo, that the 

assignment of processors to partitions can be reversed into assignment of partitions to processors. 

In this context, claim 1 is reproduced again below for ease of reference: 

1 . A method for assigning processors to partitions in a multi- 
processor data processing system, the method comprising: 

generating optimal allocation sets for unallocated processors in the 
multi-processor data processing system for a cache level, wherein each 
optimal allocation set includes an allocation of unallocated processors to 
at least one partition; 

determining whether a first set in the optimal allocation sets 
matches requirements for a set of partitions selected for the data 
processing system; and 

responsive to a match existing, removing processors in the first set 
from the unallocated processors to form a group of removed processors, 
wherein cache usage by the group of removed processors is optimized for 
the cache level. 

Claim 1 is directed to assigning processors to partitions in a multi-processor environment. 
The method includes generating "optimal allocation sets for unallocated processors in the multi- 
processor data processing system for a cache level, wherein each optimal allocation set includes an 
allocation of unallocated processors to at least one partition." 

Assuming, also arguendo, that Olarig could read on claim 1, as under the examiner's 
unduly strained interpretation, the first feature of claim 1 would be as follows: "generating optimal 
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allocation sets of processors for unallocated processors. . . for a cache level, wherein each optimal 

allocation set of processors includes an allocation of unallocated processors to at least one partition 

of caches." No other interpretation of this claimed feature could be made if Olarig is to anticipate 

claim 1 because Olarig teaches assigning partitions of caches to processors. In other words, the 

only way Olarig could anticipate claim 1 is if this feature could be interpreted as "an allocation of 

unallocated processors to at least one partition of caches" because this feature is asserted by the 

examiner as being taught by Olarig. 

However, this interpretation of claim 1 is unreasonable in the light of the specification. For 

example, the specification provides that: 

Each operating system executing within data processing system 100 is 
assigned to a different logical partition. Thus, each operating system 
executing within data processing system 100 may access only those I/O 
units that are within its logical partition. 

Specification, p. 7, 11. 25-29. 

The specification also provides that: 

With reference now to Figure 2, a block diagram of an exemplary logical 
partitioned platform is depicted in which the present invention may be 
implemented. The hardware in logical partitioned platform 200 may be 
implemented as, for example, data processing system 100 in Figure 1. 
Logical partitioned platform 200 includes partitioned hardware 230, 
operating systems 202, 204, 206, 208, and hypervisor 210. Operating 
systems 202, 204, 206, and 208 may be multiple copies of a single 
operating system or multiple heterogeneous operating systems 
simultaneously run on platform 200. These operating systems may be 
implemented using OS/400, which are designed to interface with a 
hypervisor. Operating systems 202, 204, 206, and 208 are located in 
partitions 203, 205, 207, and 209. 

Specification, p. 4, 11. 4-18. 

The specification provides that operating systems are assigned to a different logical 
partition. Operating systems are not assigned to caches. The specification provides that an 
exemplary logical partitioned platform includes a hypervisor. A hypervisor is not included in a 
cache. The specification is replete with similar examples of partitions and logical partitions. 

Nevertheless, claim 1 does include the term "cache." For example, claim 1 provides, 
"generating optimal allocation sets for unallocated processors in the multi-processor data 



(Appeal Brief Page 20 of 63) 
Schopp et al. - 10/677,661 



processing system for a cache lever and also provides, "wherein cache usage by the group of 
removed processors is optimized for the cache level." However, the claim language does not recite 
generating optimal allocation sets by assigning processors to cache partitions. Instead, the claim 
recites generating optimal allocation sets. . .for a cache level. As explained in the specification, a 
cache level is a level of caches, as is known to one of ordinary skill. Thus, optimal allocation sets 
are generated for one or more cache levels. This feature is not equivalent to assigning processors to 
cache partitions. 

For this reason, in the light of the specification's teachings, the broadest reasonable 
interpretation of the first feature of claim 1 cannot be that sets of unallocated processors are 
assigned to partitions of caches , as in the examiner's unrealistic interpretation. For this reason, the 
examiner's analogy fails. Accordingly, nothing in Olarig teaches all of the features of claim 1. 
Therefore, Olarig does not anticipate claim 1 or any other claim in this grouping of claims. 

Applicants now rebut the assertions made by the second paragraph of the examiner's 

response. The examiner states that: 

As for the second limitation, Applicant contends that Olarig fails to teach 
this limitation in its entirety. More specifically, Applicant asserts that the 
example taught by Olarig by assigning eight cache bins to eight 
processors is by no means optimal, and additionally argues that even if it 
is assumed that the allocation is optimized, the sets are for unallocated 
cache partitions and not for unallocated processors. Examiner however 
maintains that allocation as taught by Olarig is in fact generated for 
optimal allocation. Referring to paragraphs 0019 through 0020, all lines, 
Olarig describes a non-exhaustive list of possible allocations of processors 
and PCI resources. Once the allocation is complete, the resources (i.e. 
processor) have exclusive rights to its respective partition. In other words, 
Olarig's disclosure allows for the optimal utilization of the cache by 
allocating the available resources in such a fashion as to minimize 
contention and/or data thrashing. Additionally note paragraph 0021, all 
lines specifically addresses cache partitioning and reallocation of 
partitioning as being a means for optimization. As for Applicant's 
argument that optimal allocation is for cache partitions and not for 
unallocated processors (by referring again to paragraphs 0019 through 
0020, all lines), Olarig if fact teaches partitioning the cache based on the 
resources available (i.e. PCI resources and processors), hence once the 
allocation is complete the unallocated processors are now allocated as a an 
optimal set. 

Final office action of August 18, 2006, p. 14. 
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In response to the fact that Olarig teaches optimal allocation for cache partitions and not for 
unallocated processors, the examiner states that "Olarig in fact teaches partitioning the cache based 
on the resources available (i.e. PCI resources and processors), hence once the allocation is 
complete the unallocated processors are now allocated as an optimal set." However, the 
examiner's interpretation of Olarig is incorrect and the examiner has misapplied the language of 
claim 1. 

Claim 1 provides that "each optimal allocation set includes an allocation of unallocated 

processors to at least one partition." Olarig does not teach that "each optimal allocation set 

includes an allocation of unallocated processors." Instead, Olarig teaches that the cache itself is 

optimized, as shown by the plain language of the very sections cited by the examiner. For 

example, Olarig provides that: 

[0021] While a partitioned cache represents one form of cache 
optimization , a partitioned cache can be further optimized by reallocating 
the sizes of cache partitions based on the activity of the particular cache 
partitions. One cache statistic that may be useful in identifying cache 
partitions that are candidates for size reallocation is a moving or running 
hit average. This cache statistic represents an average number of hits to a 
cache partition over a particular period of time. Referring to FIG. 2, an 
exemplary moving hit average calculation technique is shown. This 
technique can be performed in parallel by a cache controller for each 
cache partition of its cache. Beginning in step 200, the t variable 
representing time is set to zero. Next, in step 202, a hit counter 
HIT_CNT[i] is set to zero. The i variable is an index used to represent a 
particular cache partition. 

Olarig, paragraph 0021 (emphasis supplied). 

In stark contrast, claim 1 requires that, "each optimal allocation set includes an allocation 
of unallocated processors to at least one partition ." As shown above, Olarig never actually 
teaches an allocation of unallocated processors, as claimed. The examiner's assertion to the 
contrary is based on the examiner's incorrect interpretation of what happens in Olarig'?, process. 
Olarig also does not teach that cache usage by the group of removed processors is optimized for 
the cache level, as required in claim 1 . Olarig instead teaches optimizing caches via partitioning of 
caches and other methods. If a processor uses an optimized cache in Olarig, that processor is not 
part of the group of removed processor and that processor is not taught by Olarig to be in an 
allocation of unallocated processors, as claimed. 
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The examiner's assertion that, "once the allocation is complete the unallocated processors 
are now allocated as an optimal set" is therefore an unwarranted contortion of the plain teachings of 
Olarig based on false assumptions made by the examiner. No unallocated processors are 
allocated as an optimal set in Olarig. The disclosure simply does not exist in Olarig, either 
explicitly or by inference. Accordingly, under the standards of In re Bell, Olarig does not 
anticipate claim 1 or any other claim in this grouping of claims. 

Nevertheless, the examiner states that: 

As for the third limitation, Applicant concedes that Olarig teaches 
optimization of cache partitions, however further contends that the optimal 
allocation sets includes unallocated processors (emphasis added), which is 
in stark contrast with Olarig's teachings. Examiner however maintains that 
optimal set includes allocated processors per the first limitation of the 
claim, "each allocation set includes an allocation of unallocated processor 
to a least one partition". In other words, said set does in fact include 
allocated processors despite Applicant's contention otherwise. 

Final office action of August 18, 2006, p. 15. 

The examiner's assertions are clearly wrong. As shown above, Olarig never explicitly 
discloses "an allocation" of "unallocated processors," as claimed. As shown above, the examiner's 
assertions to the contrary are based on unwarranted assumptions about what Olarig does with 
processors that have not yet been assigned to cache partitions. Given that that the examiner's 
assumption is not necessarily present in Olarig, Olarig cannot reasonably be interpreted as 
teaching this claimed feature. Therefore, Olarig does not anticipate claim 1. 

Nevertheless, the examiner states that: 

As for the fourth limitation, Applicant contends that Olarig does not teach 
removing processors from the unallocated processors, wherein cache 
usage by the group of removed processors is optimized for the cache level. 
By contrast Applicant asserts that Olarig teaches optimizing cache 
partitions by reallocating the sizes of the cache partitions relative to the 
workload of the cache partitions, and (at best) teaches removing caches 
from unallocated caches. Examiner however maintains once a processor is 
allocated it is no longer unallocated, hence it is removed from the group of 
unallocated processors. The process of gathering statistical data on the 
utilization of the cache is specifically tailored for the purpose of 
optimizing the utilization of the cache partition at that particular level of 
the cache. 



Final office action of August 18, 2006, p. 15. 
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The examiner believes that "once a processor is allocated it is no longer unallocated, hence 
it is removed from the group of unallocated processors." However, the examiner's belief rests on 
the false assumption that Olarig teaches sets of unallocated processors in the first place. As shown 
above, Olarig does not teach this claimed feature. Thus, Olarig does not anticipate claim 1 or any 
other claim in this grouping of claims because Olarig does not teach all of the features of claim 1. 

Additionally, the examiner's belief rests on what the examiner contends Olarig broadly 
teaches and not on the actual disclosure of Olarig. Again, the examiner is attempting to "derive" 
though faulty logic what Olarig infers (that a processor is logically no longer unallocated once 
removed) instead of pointing to what Olarig actually discloses. Under the standards of Kalman v. 
Kimberly-Clark Corp., the examiner is not permitted to rely on the broad teachings of the 
reference, but only on the reference's explicit disclosures. Because the examiner is attempting to 
rely on what Olarig putatively broadly teaches, the examiner has therefore failed to establish that 
Olarig anticipate claim 1 or any other claim in this grouping of claims. 

A.3. Summary of Why the Examiner's Rebuttal is Insufficient to Establish that Olarig 
Anticipates Claim 1 or the Other Claims in this Grouping of Claims 

In summary, the rejection is based on the examiner's assumptions regarding what Olarig 
teaches. Specifically, the examiner assumes that Olarig teaches "an allocation' of unallocated 
processors, as claimed. However, this incorrect assumption is not based on the teachings of Olarig 
but rather on the examiner's faulty logic. The examiner also assumes that in Olarig processors are 
removed from the imaginary allocation of unallocated processors because once a processor is 
assigned cache partition is assigned to a cache partition that the processor is removed from the 
conceptual set of processors that have not yet been allocated. However, again, Olarig does not 
actually teach this feature. Thus, even if the examiner's faulty assumptions were correct, the 
rejection is based on what Olarig broadly teaches and not on what Olarig discloses. Therefore, 
under the standards of Kalman v. Kimberly-Clark Corp. the examiner has failed to establish that 
Olarig anticipate claim 1 . 
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B. GROUND OF REJECTION 2 (CLAIMS 3 AND 12) 

The second ground of rejection is whether the examiner failed to state a prima facie 

obviousness rejection against claims 3 and 12 under 35 U.S.C. § 103(a) over Olarig in view of 

Arimilli et ah, Eviction Override for Larx-Reserved Addresses , U.S. Patent 6,212,605 (April 3, 

2001) (hereinafter "Arimilli '605"). Claim 3 is a representative claim of this grouping of claims. 

Claim 3 is as follows: 

3. The method of claim 1 further comprising: 

repeating the generating step, the determining step, and the 
removing step for each cache level in the multi-processor data processing 
system, wherein the method starts at a highest cache level and moves to 
successively lower cache levels until all cache levels have been processed. 

Regarding claim 3 the examiner states that: 

As for claim 2-3 and 11-12, though Olarig teaches his system as including 
multiple cache levels, he fails to teach repeating the steps of claim 1 (and 
claim 10) for each cache level by moving from the highest cache level, to 
each successively lower cache level. 

Arimilli '605 however teaches a method for controlling eviction of cache 
blocks to override the eviction of a value, which is reserved for a later 
operation. More specifically, Arimilli '605 teaches performing system 
operations on a hierarchical, multilevel cache (i.e. setting an address 
reservation flag), by starting at the highest cache level (in this case, L2), 
and then repeating the system operation on the next lower level - col. 3, 
lines 46-65. 

It would have been obvious to one of ordinary skill in the art at the time of 
the invention for Olarig to further include Arimilli's ('605) system of 
eviction override into his own system of cache partitioning, in order to 
facilitate repeating the partitioning/allocation techniques of his memory 
system on each successive level of cache. By doing so, Olarig would 
benefit by having a means of improving the overall processor performance 
of his system by avoiding unnecessary evictions to the cache. This way the 
overall performance will improve, by avoiding a scenario in which a block 
that has be unnecessarily evicted must be reloaded into the cache as taught 
by Arimilli '605 - col. 7, lines 38-58. 

Final office action of August 18, 2006 p. 6. 
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B.l. The Proposed Combination Does Not Teach or Suggest All of the Features of the 
Claims 

If the Patent Office does not produce a prima facie case of unpatentability, then without 
more the applicant is entitled to grant of a patent. In re Oetiker, 977 F.2d 1443, 1445, 24 
U.S.P.Q.2d 1443, 1444 (Fed. Cir. 1992); In re Grabiak, 769 F.2d 729, 733, 226 U.S.P.Q. 870, 873 
(Fed. Cir. 1985). A prima facie case of obviousness is established when the teachings of the prior 
art itself suggest the claimed subject matter to a person of ordinary skill in the art. In re Bell, 991 
F.2d 781, 783, 26 U.S.P.Q.2d 1529, 1531 (Fed. Cir. 1993). All limitations of the claimed invention 
must be considered when determining patentability. In re Lowry, 32 F.3d 1579, 1582, 32 
U.S.P.Q.2d 1031, 1034 (Fed. Cir. 1994). 

The examiner has failed to state a prima facie obviousness rejection of claim 3 because the 
proposed combination, when considered as a whole, does not teach all of the features of these 
claims. As shown above vis-a-vis the response to the anticipation rejection of claim 1, Olarig does 
not teach any of the claimed features of independent claims 1 and 1 0, from which claim 3 depend. 
Additionally, Olarig does not suggest any of the features of these claims because Olarig' 's 
teachings deal with partitioning caches and assigning the cache partitions to processors or other 
entities, not to assigning processors to partitions as claimed in these claims. 

Moreover, Arimilli '605 does not teach or suggest any of the features of claim 1 . Arimilli 
'605 is directed to a method of controlling eviction of cache blocks to override eviction of a value 
which is reserved for a later operation. Nothing in Arimilli '605 teaches or suggests assigning 
processors to partitions, as claimed, or that cache usage by the processors is optimized for the cache 
level, as claimed in these claims. 

Because neither Arimilli '605 nor Olarig teach or suggest all of the features of claim 1, the 
proposed combination of Arimilli '605 and Olarig, when considered as a whole, does not teach or 
suggest all of the features of claim 1. Therefore, under the standards of In re Lowry and In re 
Grabiak, the examiner has failed to state a prima facie obviousness rejection of claim 3 or any 
other claim in this grouping of claims. 
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B.2. No Motivation Exists to Combine Olarig and Arimilli '605 Because They Address 
Different Problems 

One of ordinary skill would not combine the references to achieve the invention of claim 3 
because the references are directed towards solving different problems. It is necessary to consider 
the reality of the circumstances- in other words, common sense-in deciding in which fields a 
person of ordinary skill would reasonably be expected to look for a solution to the problem facing 
the inventor. In re Oetiker, 977 F.2d 1443 (Fed. Cir. 1992); In re Wood, 599 F.2d 1032, 1036, 202 
U.S.P.Q. 171, 174 (CCPA 1979). In the case at hand, the cited references address distinct 
problems. Thus, no common sense reason exists to establish that one of ordinary skill would 
reasonably be expected to look for a solution to the problem facing the inventor. Accordingly, no 
teaching, suggestion, or motivation exists to combine the references and the examiner has failed to 
state a prima facie obviousness rejection of claim 3 or any other claim in this grouping of claims. 

For example, Olarig is directed to solving the problem of reducing cache thrashing. For 

example, Olarig provides that: 

[0010] Increasing the associativity of caches, optimizing process or thread 
scheduling and optimizing memory management are common strategies 
employed in an effort to address cache thrashing. 

Olarig, paragraph 0010. 

On the other hand, Arimilli '605 is directed to the problem of speeding up implementation 

of lwarx/stwcx semantics. For example, Arimilli '605 provides as follows: 

One problem with prior-art SMP systems relates to the eviction of a block 
having a data value which is the subject of a lwarx reservation. Nearly 
every lwarx instruction is eventually followed by a stwcx instruction 
(there is no need to place a reservation on a block of memory unless the 
conditional store operation is to be used later for an atomic read-write 
sequence). However, a relatively large amount of time can pass between 
execution of a lwarx instruction and an associated stwcx instruction, for 
various reasons. During the interim, it is possible that a memory block 
which has been loaded into a given cache will be evicted as a result of 
other instructions executed by the processor. This outcome would be 
undesirable since the memory block would eventually need to loaded into 
the cache(s) again for execution of the stwcx instruction, creating an 
unnecessary delay. It is even possible for a reserved block to be evicted, 
loaded again, and evicted again (several times) before execution of the 
stwcx. This inefficiency imposes a severe performance degradation and is 
a limitation of the prior-art systems. It would, therefore, be desirable to 
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devise a more efficient method of implementing lwarx/stwcx semantics, so 
as to speed up processing of those instructions. It would be particularly 
advantageous if the method were able to prevent unnecessary evictions of 
a reserved memory block. 

Arimilli '605, col. 4, 11. 27-50. 

Based on the plain disclosures of the references themselves, the references address 
completely distinct problems that are unrelated to each other. The problem of reducing cache 
thrashing is completely distinct from the problem of speeding up implementation of lwarx/stwcx 
semantics. Because the references address completely distinct problems, one of ordinary skill 
would have no reason to combine or otherwise modify the references to achieve the invention of 
claim 3. Thus, no proper teaching, suggestion, or motivation exists to combine the references in 
the manner suggested by the examiner. Accordingly, the examiner has failed to state a prima facie 
obviousness rejection against claim 3 or any other claim in this grouping of claims. 

B.3. The Examiner Has Failed to State a Prima facie Obviousness Rejection Because 
Arimilli '605 Is Non-Analogous Art. 

The examiner has failed to state a prima facie obviousness rejection because Arimilli '605 
is non-analogous art. In order to rely on reference as a basis for rejection, the reference must be 
either in the applicant's field of endeavor or, if not, then reasonably pertinent to the particular 
problem with which the inventor was concerned. In re Oetiker, 977 F.2d 1443, 24 U.S.P.Q.2d 
1443, 1445 (Fed. Cir. 1992); In reDeminski, 796 F.2d 436, 442, 230 U.S.P.Q. 313, 315 (Fed. Cir. 
1986). 

In the case at hand Arimilli '605 is not in the same field of endeavor of claim 3 and 
Arimilli '605 is not reasonably pertinent to the particular problem with which Applicants were 
concerned. With regard to the first part of the test for analogous art, Arimilli '605 is not in the same 
field of endeavor of claim 3 because Arimilli '605 is in the field of handling cache reservations and 
evictions in a multi-processor system. In contrast, claim 3 is in the field of assigning processors to 
partitions in a multi-processor data processing system. The two fields are wholly distinct from 
each other because, as with Olarig, managing caches is wholly distinct from assigning processors 
to partitions. Thus, Arimilli '605 fails the first test of In re Oetiker. 
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With regard to the second part of the test for analogous art, Arimilli '605 is not 
reasonably pertinent to the particular problem with which Applicants were concerned. 
Specifically, as shown above, Arimilli '605 is directed to the problem of speeding up 
implementation of lwarx/stwcx semantics. For example, Arimilli '605 provides that: 

In contrast, claim 3 is directed to the problem of assigning processors to partitions. The 
problem addressed by Arimilli '605 is wholly distinct form the problem addressed by claim 3. For 
this reason, the Arimilli '605 is not reasonably pertinent to the particular problem with which 
Applicants were concerned. Therefore, Arimilli '605 fails the second part of the In re Oetiker test 
for analogous art. 

As established above, Arimilli '605 fails both tests for analogous art set forth by In re 
Oetiker. Therefore, Arimilli '605 is non-analogous art. For this reason, the examiner can not use 
Arimilli '605 when fashioning an obviousness rejection against claim 3. Accordingly, the examiner 
has failed to state a prima facie obviousness rejection against claim 3 or any other claim in this 
grouping of claims. 

C. GROUND OF REJECTION 3 (CLAIMS 6, 7, 15, AND 16) 

The third ground of rejection is whether the examiner failed to state a prima facie 

obviousness rejection against claims 6, 7, 15, and 16 under 35 U.S.C. § 103(a) over Olarig in view 

of Arimilli et al., Data Processing System with Configurable Memory Bus and Scalability Ports , 

U.S. Patent 6,581,1 15 (June 17, 2003) (hereinafter "Arimilli 7 75"). Claim 6 is a representative 

claim of this grouping of claims. Claim 6 is as follows: 

6. The method of claim 1 , wherein the multi-processor data 
processing system includes an L3 cache and an L2 cache. 

Regarding claim 6 the examiner states that: 

As for claims 6 and 15, though Olarig fails to teach his system as a 
symmetric multi-processor system (SMP) including L3 and L2 cache, 
Arimilli '115 teaches a processing system with configurable memory bus 
and scalability port which specifically apply to an SMP (see abstract), that 
includes both L2 and L3 cache (col. 5, lines 46-55 and col. 6, lines 19-34). 

As for claims 7 and 16, Olarig fails to teach the group of removed 
processors as being located on multi-chip modules, wherein optimal 
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allocations of the group of removed processors are based on the location 
of the processors on the modules. 

Arimilli '115 however teaches a system containing SMPs, which are 
located on multi-chip modules (col. 2, lines 20-42). Arimilli '115 further 
teaches allocating and connecting the processors on the modules to the 
cache based on bandwidth utilization. In other words, smaller number of 
processors can be allocated to particular memory partition if the 
bandwidth allocation needs to be lower. This way, the memory usage can 
be optimized based on the location of the modules (i.e. more processors 
located on a bus that has higher allocation, and less processors located on 
buses with lower bandwidth allocation) -col. 6, lines 19-35. 

It would have been obvious to one of ordinary skill in the art at the time of 
the invention for Olarig to further include Arimilli's ('115) data processing 
system to his own system of cache partitioning. By doing so, Olarig would 
be able to dynamically configure a bus allocation of a processor chip 
utilizing hardware and software allocation methods, and efficiently 
allocate processor chip bus bandwidth in order to improve the overall data 
processing system as taught by Arimilli '1 15 (col. 3, lines 44-56). 

Final office action of August 18, 2006 pp. 6-7. 



C.l . The Proposed Combination Does Not Teach or Suggest All of the Features of the 
Claims 

The examiner has failed to state a prima facie obviousness rejection of claim 6 because the 
proposed combination, when considered as a whole, does not teach all of the features of these 
claims. As shown above vis-a-vis the response to the anticipation rejection of claim 1, Olarig does 
not teach any of the claimed features of independent claim 1, from which claim 6 depends. 
Additionally, Olarig does not suggest any of the features of these claims because Olarig' 's 
teachings deal with partitioning caches and assigning the cache partitions to processors or other 
entities, not to assigning processors to partitions as claimed in these claims. 

Moreover, Arimilli '115 does not teach or suggest any of the features of claim 1. Arimilli 
'605 is directed to allocating processor chip I/Os to memory components, I/O components, and 
other processor chips based on overall system or processor needs. Arimilli '115 describes 
dynamically configuring a bus allocation of a processor chip utilizing hardware/and or software 
allocation methods using static and dynamic allocation mechanisms. Arimilli '115 allocates 
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processor chip bus bandwidth in such a manner that the efficiency of the processor and the overall 
data processing system is enhanced. 

Because neither Arimilli '115 nor Olarig teach or suggest all of the features of claim 1, the 
proposed combination of Arimilli '115 and Olarig, when considered as a whole, does not teach or 
suggest all of the features of claim 1 . Therefore, under the standards of In re Lowry and In re 
Grabiak, the examiner has failed to state a prima facie obviousness rejection of claim 6 or any 
other claim in this grouping of claims. 

C.2. No Motivation Exists to Combine the References Because They Address Different 
Problems 

One of ordinary skill would not combine the references to achieve the invention of claim 6 
because the references are directed towards solving different problems. It is necessary to consider 
the reality of the circumstances-in other words, common sense-in deciding in which fields a 
person of ordinary skill would reasonably be expected to look for a solution to the problem facing 
the inventor. In re Oetiker, 977 F.2d 1443 (Fed. Cir. 1992); In re Wood, 599 F.2d 1032, 1036, 202 
U.S.P.Q. 171, 174 (CCPA 1979). In the case at hand, the cited references address distinct 
problems. Thus, no common sense reason exists to establish that one of ordinary skill would 
reasonably be expected to look for a solution to the problem facing the inventor. Accordingly, no 
teaching, suggestion, or motivation exists to combine the references and the examiner has failed to 
state a prima facie obviousness rejection of claim 6 or any other claim in this grouping of claims. 

For example, Olarig is directed to solving the problem of reducing cache thrashing. For 

example, Olarig provides that: 

[0010] Increasing the associativity of caches, optimizing process or thread 
scheduling and optimizing memory management are common strategies 
employed in an effort to address cache thrashing. 

Olarig, paragraph 0010. 

On the other hand, Arimilli '115 is directed to the problem of managing buses of a 

processor chip between competing external components to increase overall efficiency of the data 

processing system. For example, Arimilli '115 provides as follows: 

The present invention thus recognizes that it would be desirable to have a 
data processing system which allocates processor chip I/Os to memory 
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components, I/O components, and other processor chips based on overall 
system (or processor) needs. It is also desirable to have a method and 
system for dynamically configuring a bus allocation of a processor chip 
utilizing hardware/and or software allocation methods, (i.e., static and 
dynamic allocation mechanisms). It would be further desirable to allocate 
processor chip bus bandwidth in such a manner that the efficiency of the 
processor and the overall data processing system is enhanced. 

Arimilli '115, col. 3, 11. 45-55. 

Based on the plain disclosures of the references themselves, the references address 
completely distinct problems that are unrelated to each other. The problem of reducing cache 
thrashing is completely distinct from the problem of managing buses of a processor chip between 
competing external components to increase overall efficiency of the data processing system. 
Because the references address completely distinct problems, one of ordinary skill would have no 
reason to combine or otherwise modify the references to achieve the invention of claim 6. Thus, no 
proper teaching, suggestion, or motivation exists to combine the references in the manner 
suggested by the examiner. Accordingly, the examiner has failed to state a prima facie 
obviousness rejection against claim 6 or against any other claim in this grouping of claims. 

C.3. The Examiner Has Failed to State a Prima facie Obviousness Rejection Because 
Arimilli '115 Is Non-Analogous Art. 

The examiner has failed to state a prima facie obviousness rejection because Arimilli '115 
is non -analogous art. In order to rely on reference as a basis for rejection, the reference must be 
either in the applicant's field of endeavor or, if not, then reasonably pertinent to the particular 
problem with which the inventor was concerned. In re Oetiker, 977 F.2d 1443, 24 U.S.P.Q.2d 
1443, 1445 (Fed. Cir. 1992); In reDeminski, 796 F.2d 436, 442, 230 U.S.P.Q. 313, 315 (Fed. Cir. 
1986). 

In the case at hand Arimilli '115 is not in the same field of endeavor of claim 6 and Arimilli 
'115 is not reasonably pertinent to the particular problem with which Applicants were concerned. 
With regard to the first part of the test for analogous art, Arimilli '115 is not in the same field of 
endeavor of claim 6 because Arimilli '115 is in the field of configuring a bus allocation of a 
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processor chip. In contrast, claim 6 is in the field of assigning processors to partitions in a multi- 
processor data processing system. The two fields are wholly distinct from each other because they 
have nothing to do with each other. Thus, Arimilli '115 fails the first test of In re Oetiker. 

With regard to the second part of the test for analogous art, Arimilli '115 is not 
reasonably pertinent to the particular problem with which Applicants were concerned. 
Specifically, as shown above, Arimilli '115 is directed to the problem of managing buses of a 
processor chip between competing external components to increase overall efficiency of the data 
processing system. 

In contrast, claim 6 is directed to the problem of assigning processors to partitions. The 
problem addressed by Arimilli '115 is wholly distinct form the problem addressed by claim 6. For 
this reason, the Arimilli '115 is not reasonably pertinent to the particular problem with which 
Applicants were concerned. Therefore, Arimilli '115 fails the second part of the In re Oetiker test 
for analogous art. 

As established above, Arimilli '115 fails both tests for analogous art set forth by In re 
Oetiker. Therefore, Arimilli '115 is non-analogous art. For this reason, the examiner can not use 
Arimilli '115 when fashioning an obviousness rejection against claim 6. Accordingly, the examiner 
has failed to state a prima facie obviousness rejection against claim 6 or any other claim in this 
grouping of claims. 

D. GROUND OF REJECTION 4 (CLAIMS 9, 17, AND 20) 

The fourth ground of rejection is whether the examiner failed to state a prima facie 

obviousness rejection against claims 9, 17, and 20 under 35 U.S.C. §103(a) over Olarig in view of 

Mock et ah, Method and Apparatus for Data Recovery Optimization in a Logically Partitioned 

Computer System , U.S. Patent Application Publication 2003/0084372 (May 1, 2003) (hereinafter 

"Mock"). Claim 9 is a representative claim of this grouping of claims. Claim 9 is as follows: 

9. A data processing system for assigning processors to partitions in a 
multi-processor data processing system, the data processing system 
comprising: 

a bus system; 

a communications unit connected to the bus system; 
a memory connected to the bus system, wherein the memory 
includes a set of instructions; and 
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a processing unit connected to the bus system, wherein the 
processing unit executes the set of instructions to generate optimal 
allocation sets for unallocated processors in the multi-processor data 
processing system for a cache level, in which each optimal allocation set 
includes an allocation of unallocated processors to at least one partition; 
determine whether a first set in the optimal allocation sets matches 
requirements for a set of partitions selected for the data processing system; 
and, responsive to a match existing, remove processors in the first set from 
the unallocated processors to form a group of removed processors, in 
which cache usage by the group of removed processors is optimized for 
the cache level. 

Regarding claim 9 the examiner states that: 

As for claims 9 and 17, Olarig fails to teach a memory for storing 
instructions, which the processors use to carry out the remaining steps of 
the claim (the remaining steps are discussed under the rejection of claim 1 
presented supra). Mock however teaches an apparatus for data recovery 
optimization in a logically partitioned computer system, in which the 
processors in the multiprocessor system use instructions stored in main 
memory to carry out their respective functions (paragraph 0034, all lines 
1-11). 

As for claim 20, Olarig teaches removing the partition for the set of 
partitions in response to allocating a set to the partition (paragraph 0019, 
all lines - once allocated the partition is no longer available to the 
remaining processors until the reallocation is determined with the 
statistical information collected by the system). 

It would have been obvious to one of ordinary skill in the art at the time of 
the invention for Olarig to further include Mock's apparatus for data 
recovery in a logically partitioned computer system. By doing so, Olarig 
would benefit by not only having a means of recovering data in his 
system, but have a system that is capable of implementing a recovery 
strategy that accurately reflects the current system configuration. This 
would in turn increase overall system performance, as discussed by Mock 
in paragraph 0014, all lines. 

Final office action of August 18, 2006 pp. 7-8. 
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D.l. The Proposed Combination Does Not Teach or Suggest All of the Features of the 
Claims 

The examiner has failed to state a prima facie obviousness rejection of claim 9 because the 
proposed combination, when considered as a whole, does not teach all of the features of these 
claims. As shown above vis-a-vis the response to the anticipation rejection of claim 1 , Olarig does 
not teach any of the claimed features of claim 9 that the examiner asserts Olarig teaches. 
Additionally, Olarig does not suggest any of the features of these claims because Olarig's 
teachings deal with partitioning caches and assigning the cache partitions to processors or other 
entities, not to assigning processors to partitions as claimed in these claims. 

Moreover, Mock does not teach or suggest any of the features of claim 9. Mock is directed 
to a protection utility. The protection utility is for compiled data in a computer system having 
dynamically configurable logical partitions. The protection utility determines the time for 
rebuilding compiled data and selectively stores data in a form not requiring rebuild in order to meet 
a pre-specified recovery time limit. If the configuration changes, the protection utility migrates the 
protection strategy to adapt to the new configuration. 

Because neither Mock nor Olarig teach or suggest all of the features of claim 9, the 
proposed combination of Mock and Olarig, when considered as a whole, does not teach or suggest 
all of the features of claim 9. Therefore, under the standards of In re Lowry and In re Grabiak, the 
examiner has failed to state a prima facie obviousness rejection of claim 9 or any other claim in this 
grouping of claims. 

D.2. No Motivation Exists to Combine Olarig and Mock Because They Address Different 
Problems 

One of ordinary skill would not combine the references to achieve the invention of claim 9 
because the references are directed towards solving different problems. It is necessary to consider 
the reality of the circumstances-in other words, common sense-in deciding in which fields a 
person of ordinary skill would reasonably be expected to look for a solution to the problem facing 
the inventor. In re Oetiker, 977 F.2d 1443 (Fed. Cir. 1992); In re Wood, 599 F.2d 1032, 1036, 202 
U.S.P.Q. 171, 174 (CCPA 1979). In the case at hand, the cited references address distinct 
problems. Thus, no common sense reason exists to establish that one of ordinary skill would 
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reasonably be expected to look for a solution to the problem facing the inventor. Accordingly, no 

teaching, suggestion, or motivation exists to combine the references and the examiner has failed to 

state a. prima facie obviousness rejection of claim 9 or any other claim in this grouping of claims. 

For example, Olarig is directed to solving the problem of reducing cache thrashing. On the 

other hand, Mock is directed to the problem of recovery of data in a logically partitioned 

environment. For example, Mock provides as follows: 

[0014] Where a system is logically partitioned, a data protection utility 
executes in one of the logical partitions. In the case of dynamically 
defined logical partitions, it is possible that the parameters of the logical 
partition in which the data protection utility executes will change. The 
utility may therefore over-estimate or under-estimate the recovery time 
required in a dynamically logically partitioned environment. In the case of 
an over-estimate, the utility may perform excessive or unnecessary 
redundancy functions during normal system operation, resulting in a 
decline in system performance. In the case of an under-estimate, the utility 
may fail to recover in time following a failure. A need therefore exists, not 
necessarily recognized, to assure that recovery strategies accurately reflect 
the current system configuration under which they are to be executed. 

Mock, paragraph 0014. 

Based on the plain disclosures of the references themselves, the references address 
completely distinct problems that are unrelated to each other. The problem of reducing cache 
thrashing is completely distinct from the problem of recovery of data in a logically partitioned 
environment. Because the references address completely distinct problems, one of ordinary skill 
would have no reason to combine or otherwise modify the references to achieve the invention of 
claim 6. Thus, no proper teaching, suggestion, or motivation exists to combine the references in 
the manner suggested by the examiner. Accordingly, the examiner has failed to state a prima facie 
obviousness rejection against claim 6 or against any other claim in this grouping of claims. 



D.3. The Examiner Has Failed to State a Prima facie Obviousness Rejection Because Mock 
Is Non-Analogous Art. 

The examiner has failed to state a prima facie obviousness rejection because Mock is non- 
analogous art. In order to rely on reference as a basis for rejection, the reference must be either in 
the applicant's field of endeavor or, if not, then reasonably pertinent to the particular problem with 
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which the inventor was concerned. In re Oetiker, 977 F.2d 1443, 24 U.S.P.Q.2d 1443, 1445 (Fed. 
Cir. 1992); In re Deminski, 796 F.2d 436, 442, 230 U.S.P.Q. 313, 315 (Fed. Cir. 1986). 

In the case at hand Mock is not in the same field of endeavor of claim 9 and Mock is not 
reasonably pertinent to the particular problem with which Applicants were concerned. With regard 
to the first part of the test for analogous art, Mock is not in the same field of endeavor of claim 9 
because Mock is in the field of recovery of certain data in a digital computer system. In contrast, 
claim 9 is in the field of assigning processors to partitions in a multi-processor data processing 
system. The two fields are wholly distinct from each other because they have nothing to do with 
each other. Thus, Mock fails the first test of In re Oetiker. 

With regard to the second part of the test for analogous art, Mock is not reasonably 
pertinent to the particular problem with which Applicants were concerned. Specifically, as 
shown above, Mock is directed to the problem of recovery of data in a logically partitioned 
environment. 

In contrast, claim 9 is directed to the problem of assigning processors to partitions. The 
problem addressed by Mock is wholly distinct form the problem addressed by claim 9. For this 
reason, the Mock is not reasonably pertinent to the particular problem with which Applicants were 
concerned. Therefore, Mock fails the second part of the In re Oetiker test for analogous art. 

As established above, Mock fails both tests for analogous art set forth by In re Oetiker. 
Therefore, Mock is non-analogous art. For this reason, the examiner can not use Mock when 
fashioning an obviousness rejection against claim 9. Accordingly, the examiner has failed to state 
a prima facie obviousness rejection against claim 9 or any other claim in this grouping of claims. 

E. GROUND OF REJECTION 5 (CLAIM 19) 

The fifth ground of rejection is whether the examiner failed to state a prima facie 
obviousness rejection against claim 19 under 35 U.S.C. § 103(a) over Olarig in view of Mock in 
view of Arimilli '605. Claim 19 is a representative claim of this grouping of claims. Claim 19 is as 
follows: 

19. The computer program product of claim 1 7 further comprising: 

fourth instructions for repeating the first instructions, the second 
instructions, and the third instructions for each cache level in the multi- 
processor data processing system; 



(Appeal Brief Page 37 of 63) 
Schoppetal.- 10/677,661 



fifth instructions for executing the first instructions, second 
instructions, third instructions, and fourth instructions starting at a highest 
cache level and moving to successively lower cache levels until all cache 
levels have been processed. 

Regarding claim 19 the examiner states that: 

As for claim 19, though Olarig teaches his system as including multiple 
cache levels, he fails to teach repeating the steps of claim 1 for each cache 
level by moving from the highest cache level, to each successively lower 
cache level. 

Arimilli '605 however teaches a method for controlling eviction of cache 
blocks to override the eviction of a value, which is reserved for a later 
operation. More specifically, Arimilli '605 teaches performing system 
operations on a hierarchical, multilevel cache (i.e. setting an address 
reservation flag), by starting at the highest cache level (in this case, L2), 
and then repeating the system operation on the next lower level - col. 3, 
lines 46-65. 

It would have been obvious to one of ordinary skill in the art at the time of 
the invention for Olarig to further include Arimilli's ('605) system of 
eviction override into his own system of cache partitioning, in order to 
facilitate repeating the partitioning/allocation techniques of his memory 
system on each successive level of cache. By doing so, Olarig would 
benefit by having a means of improving the overall processor performance 
of his system by avoiding unnecessary evictions to the cache. This way the 
overall performance will improve by avoiding a scenario in which it is 
necessary to reload a block that been unnecessarily evicted from the cache 
memory as taught by Arimilli '605 - col. 7, lines 38-58. 

Final office action of August 18, 2006 pp. 8-9. 



E.l. The Proposed Combination Does Not Teach or Suggest All of the Features of the 
Claims 

The examiner has failed to state a prima facie obviousness rejection of claim 19 because the 
proposed combination, when considered as a whole, does not teach all of the features of these 
claims. As shown above vis-a-vis the response to the anticipation rejection of claim 1 , Olarig does 
not teach any of the claimed features of claim 19 that are common with claim 1. Additionally, 
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Olarig does not suggest any of the features of these claims because Olarig' s teachings deal with 
partitioning caches and assigning the cache partitions to processors or other entities, not to 
assigning processors to partitions as claimed in these claims. 

Moreover, as shown above, neither Arimilli '605 nor Mock teach all of the features of claim 
19 that are common with claim 1 . Therefore, the proposed combination of references when 
considered as a whole does not teach or suggest all of the features of claim 1 9. Accordingly, the 
examiner has failed to state a prima facie obviousness rejection against claim 19. 

E.2. No Motivation Exists to Combine the References Because They Address Different 
Problems 

One of ordinary skill would not combine the references to achieve the invention of claim 19 
because the references are directed towards solving different problems. It is necessary to consider 
the reality of the circumstances—in other words, common sense—in deciding in which fields a 
person of ordinary skill would reasonably be expected to look for a solution to the problem facing 
the inventor. In re Oetiker, 977 F.2d 1443 (Fed. Cir. 1992); In re Wood, 599 F.2d 1032, 1036, 202 
U.S.P.Q. 171 , 174 (CCPA 1979). In the case at hand, the cited references address distinct 
problems. Thus, no common sense reason exists to establish that one of ordinary skill would 
reasonably be expected to look for a solution to the problem facing the inventor. Accordingly, no 
teaching, suggestion, or motivation exists to combine the references and the examiner has failed to 
state a prima facie obviousness rejection of claim 19 or any other claim in this grouping of claims. 

As shown above, Olarig, Mock, and Arimilli '605 are all directed to completely distinct 
problems. Accordingly, the examiner has failed to state a prima facie obviousness rejection against 
claim 1 9 or against any other claim in this grouping of claims. 

E.3. The Examiner Has Failed to State a Prima facie Obviousness Rejection Because Mock 
and Arimilli '605 are Non-Analogous Art. 

The examiner has failed to state a prima facie obviousness rejection because Arimilli '115 
is non-analogous art. In order to rely on reference as a basis for rejection, the reference must be 
either in the applicant's field of endeavor or, if not, then reasonably pertinent to the particular 
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problem with which the inventor was concerned. In re Oeiiker, 977 F.2d 1443, 24 U.S.P.Q.2d 
1443, 1445 (Fed. Cir. 1992); In reDeminski, 796 F.2d436, 442, 230 U.S.P.Q. 313, 315 (Fed. Cir. 
1986). 

As established above, both Mock and Arimilli '115 fail the tests for analogous art set forth 
by In re Oetiker. Therefore, these references are non-analogous art. For this reason, the examiner 
can not use these references when fashioning an obviousness rejection against claim 19. 
Accordingly, the examiner has failed to state a prima facie obviousness rejection against claim 19. 

F. GROUND OF REJECTION 6 (CLAIMS 21-23) 

The sixth ground of rejection is whether the examiner failed to state a prima facie 
obviousness rejection against claims 21-23 under 35 U.S.C. § 103(a) over Olarig in view of Mock 
in view of Arimilli '115. Claim 21 is a representative claim of this grouping of claims. Claim 21 is 
as follows: 

2 1 . The computer program product of claim 1 7, wherein the multi- 
processor data processing system is a symmetric multi-processor data 
processing system. 

Regarding claim 2 1 the examiner states that: 

As for claims 21-22, though Olarig fails to teach his system as a 
symmetric multiprocessor system (SMP) including L3 and L2 cache, 
Arimilli '115 teaches a processing system with configurable memory bus 
and scalability port which specifically applies to an SMP (see abstract), 
that includes both L2 and L3 cache (col. 5, lines 46-55 and col. 6, lines 
19-34). 

As for claim 23, Olarig fails to teach the processors as being located on 
multichip modules, wherein optimal allocations are based on the location 
of the processors on the modules. 

Arimilli T 15 however teaches a system containing SMPs, which are 
located on multi-chip modules (col. 2, lines 20-42). Arimilli '115 further 
teaches allocating and connecting the processors on the modules to the 
cache based on bandwidth utilization. In other words, smaller number of 
processors can be allocated to particular memory if the bandwidth 
allocation needs to be lower. This was, the memory usage can be 
optimized based on the location of the modules (i.e. more processors 
located on a bus that has higher allocation, and less processors located on 
buses with lower bandwidth allocation) -col. 6, lines 19-35. 
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It would have been obvious to one of ordinary skill in the art at the time of 
the invention for Olarig to further include Arimilli's ('115) data processing 
system to his own system of cache partitioning. By doing so, Olarig would 
be able to dynamically configure a bus allocation of a processor chip 
utilizing hardware and software allocation methods, and efficiently 
allocate processor chip bus bandwidth in order to improve the overall data 
processing system as taught by Arimilli '1 15 (col. 3, lines 44-56). 

Final office action of August 18, 2006 pp. 9-10. 

F.l . The Proposed Combination Does Not Teach or Suggest All of the Features of the 
Claims 

The examiner has failed to state a prima facie obviousness rejection of claim 21 because the 
proposed combination, when considered as a whole, does not teach all of the features of these 
claims. As shown above vis-a-vis the response to the anticipation rejection of claim 1, Olarig does 
not teach any of the claimed features in claim 21 that are in common with claim 1 . Additionally, 
Olarig does not suggest any of the features of these claims because Olarig's teachings deal with 
partitioning caches and assigning the cache partitions to processors or other entities, not to 
assigning processors to partitions as claimed in these claims. 

Moreover, as established above, nothing in Mock or Arimilli '115 teach or suggest any of 
the features in claim 21 that are in common with claim 1. Therefore, the proposed combination, 
when considered as a whole, does not teach or suggest all of the features of claim 21 . Accordingly, 
the examiner has failed to state a prima facie obviousness rejection against claim 21. 

F.2. No Motivation Exists to Combine the References Because They Address Different 
Problems 

One of ordinary skill would not combine the references to achieve the invention of claim 21 
because the references are directed towards solving different problems. It is necessary to consider 
the reality of the circumstances-in other words, common sense-in deciding in which fields a 
person of ordinary skill would reasonably be expected to look for a solution to the problem facing 
the inventor. In re Oetiker, 977 F.2d 1443 (Fed. Cir. 1992); In re Wood, 599 F.2d 1032, 1036, 202 
U.S.P.Q. 171, 174 (CCPA 1979). In the case at hand, the cited references address distinct 
problems. Thus, no common sense reason exists to establish that one of ordinary skill would 
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reasonably be expected to look for a solution to the problem facing the inventor. Accordingly, no 
teaching, suggestion, or motivation exists to combine the references and the examiner has failed to 
state a prima facie obviousness rejection of claim 21 or any other claim in this grouping of claims. 

As established above, each of Olarig, Mock, and Arimilli '115 address wholly distinct 
problems. Because the references address completely distinct problems, one of ordinary skill 
would have no reason to combine or otherwise modify the references to achieve the invention of 
claim 21 . Thus, no proper teaching, suggestion, or motivation exists to combine the references in 
the manner suggested by the examiner. Accordingly, the examiner has failed to state a prima facie 
obviousness rejection against claim 21 or against any other claim in this grouping of claims. 

F. 3. The Examiner Has Failed to State a Prima facie Obviousness Rejection Because Mock 
and Arimilli '115 Are Non- Analogous Art. 

The examiner has failed to state a prima facie obviousness rejection because Mock and 
Arimilli '115 are non-analogous art. In order to rely on reference as a basis for rejection, the 
reference must be either in the applicant's field of endeavor or, if not, then reasonably pertinent to 
the particular problem with which the inventor was concerned. In re Oetiker, 977 F.2d 1443, 24 
U.S.P.Q.2d 1443, 1445 (Fed. Cir. 1992); In re Deminski, 796 F.2d 436, 442, 230 U.S.P.Q. 313, 315 
(Fed. Cir. 1986). 

As established above, both Mock and Arimilli '115 fail both tests for analogous art set forth 
by In re Oetiker. Therefore, both Mock and Arimilli '115 are non-analogous art. For this reason, 
the examiner can not use Mock and Arimilli '115 when fashioning an obviousness rejection against 
claim 21. Accordingly, the examiner has failed to state a prima facie obviousness rejection against 
claim 21 or any other claim in this grouping of claims. 

G. GROUND OF REJECTION 7 (CLAIMS 24, 25, AND 27) 

The seventh ground of rejection is whether the examiner failed to state a prima facie 
obviousness rejection against claims 24, 25, and 27 under 35 U.S.C. § 103(a) over Olarig in view of 
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Greenstein, et ah, System and Method for Dynamically Performing Resource Reconfiguration in a 
Logically Partitioned Data Processing System , U.S. Patent 5,784,702 (July 21, 1998) (hereinafter 
"Greenstein"). Claim 24 is a representative claim of this grouping of claims. Claim 24 is as 
follows: 

24. The method of claim 1 wherein the partitions comprise logical 
partitioned data processing systems, wherein the at least one partition 
comprises at least one logical partitioned data processing system, and 
wherein the set of partitions comprises a set of logical partitioned data 
processing systems. 



Regarding claim 24 the examiner states that: 

As for claim 24, though Olarig teaches all the limitations of claim 1 , he 
fails to specifically teach the partitions as comprising logical partitioned 
data processing systems, wherein the at least one partition comprise at 
least one logical partitioned data processing system, and wherein the set of 
partitions comprise a set of logical partitioned data processing systems. 

Greenstein however teaches a system and method for dynamically 
performing resource reconfiguration in a logically partitioned data 
processing system in which the system's resources are logically partitioned 
without the need for operator involvement (col. 2, lines 36-59). Fig. 3 
illustrates one example of Greenstein's system configuration prior to the 
reconfiguration process. Specifically, the configuration comprises, inter 
alia, two partitions (elements 301, and 302), multiple storage elements and 
CPUs. Additionally, the configuration is subdivided into three logical 
partitions (A, B and C as illustrated in the figure) - col. 8 line 30, through 
col. 9, line 6. Figure 4 depicts the partitioning after reconfiguration takes 
place. It is now apparent from Fig. 4 that each partition comprises at least 
one data processing system, and the set of partitions comprise a set of 
partitioned data processing systems. 

It would have been obvious to one of ordinary skill in the art at the time of 
the invention for Olarig to further include Greenstein's system for 
dynamically performing resource reconfiguration in a logically partitioned 
data processing system into his own system for dynamic cache 
partitioning. By doing so, Olarig could exploit the benefits of more 
efficiently partitioning hardware resources via a dynamic process without 
the need and/or aid of operator involvement, which in turn would save a 
considerable amount of down time by minimizing/eliminating the steps of 
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deactivating all logical partitions, performing re-initialization, then 
reactivating the logical partitions during the reconfiguration process as 
taught by Greenstein in col. 1, lines 60-67 and col. 2, lines 35-59. 

Final office action of August 18, 2006 pp. 10-11 (emphasis in original). 

G.l. The Proposed Combination Does Not Teach or Suggest All of the Features of the 
Claims 

The examiner has failed to state a prima facie obviousness rejection of claim 24 because the 
proposed combination, when considered as a whole, does not teach all of the features of these 
claims. As shown above vis-a-vis the response to the anticipation rejection of claim 1, Olarig does 
not teach any of the claimed features of independent claim 1, from which claim 24 depends. 
Additionally, Olarig does not suggest any of the features of these claims because Olarig' 's 
teachings deal with partitioning caches and assigning the cache partitions to processors or other 
entities, not to assigning processors to partitions as claimed in these claims. 

Moreover, Greenstein does not teach or suggest any of the features of claim 1. Greenstein 
is directed to a dynamic reconfiguration request for a change in a system's physical configuration. 
The request is transmitted from a configuration controller to a hypervisor controlling operating 
systems executing in one or more partitions of the system. The hypervisor translates the physical 
reconfiguration request into a request for reconfiguration of logical resources known to the 
operating systems, first verifying it against an installation policy, and passes the requests to the 
operating systems in the partitions. The operating systems perform logical reconfiguration, then 
request physical reconfiguration of the hypervisor. The hypervisor initiates the physical 
reconfiguration through the configuration controller. 

However, configuring a request for a change in a system's physical configuration is not the 
same as the claimed features, which deal with assigning processors to partitions. Because neither 
Greenstein nor Olarig teach or suggest all of the features of claim 1, the proposed combination of 
Greenstein and Olarig, when considered as a whole, does not teach or suggest all of the features of 
claim 24. Therefore, under the standards of In re Lowry and In re Grabiak, the examiner has failed 
to state a prima facie obviousness rejection of claim 24or any other claim in this grouping of 
claims. 
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G.2. No Motivation Exists to Combine Olarig and Greenstein Because They Address 
Different Problems 

One of ordinary skill would not combine the references to achieve the invention of claim 6 
because the references are directed towards solving different problems. It is necessary to consider 
the reality of the circumstances~in other words, common sense-in deciding in which fields a 
person of ordinary skill would reasonably be expected to look for a solution to the problem facing 
the inventor. In re Oetiker, 977 F.2d 1443 (Fed. Cir. 1992); In re Wood, 599 F.2d 1032, 1036, 202 
U.S.P.Q. 171, 174 (CCPA 1979). In the case at hand, the cited references address distinct 
problems. Thus, no common sense reason exists to establish that one of ordinary skill would 
reasonably be expected to look for a solution to the problem facing the inventor. Accordingly, no 
teaching, suggestion, or motivation exists to combine the references and the examiner has failed to 
state a prima facie obviousness rejection of claim 24 or any other claim in this grouping of claims. 

For example, Olarig is directed to solving the problem of reducing cache thrashing. For 

example, Olarig provides that: 

[0010] Increasing the associativity of caches, optimizing process or thread 
scheduling and optimizing memory management are common strategies 
employed in an effort to address cache thrashing. 

Olarig, paragraph 0010. 

On the other hand, Greenstein is directed to the problem of physically partitioning logical 

partitioned systems without disconnecting power to the physical systems. For example, Greenstein 

provides as follows: 

In the prior art, an LPAR mode processor has not had the capability to 
perform dynamic partitioning or merging. In order to physically partition 
the machine, it has been necessary to deactivate all logical partitions (thus 
terminating the CP in each partition), perform re-initialization in PP mode, 
and then reactivate LPAR on one or both sides. To merge the physical 
partitions back, it has been necessary to reverse the procedure, requiring 
the logical partitions to again be deactivated. 

Even if LPAR mode had supported dynamic partitioning by having the 
logical partitions free up the right resources, the prior art methods of 
dynamic partitioning would prove undesirable. Complexity of dynamic 
partitioning in LPAR mode would make it very troublesome to undergo an 
SI to PP transition. The operator would have to go to each logical 
partition's console, and make each logical partition free up the right set of 
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resources. Considering that resources presented to logical partitions in 
LPAR mode are logical resources, and therefore each logical partition's 
software is not cognizant of its real resources, it would be tedious and 
prone to significant errors for the operator to determine the right set of 
resources to take off-line for each logical partition. 

Greenstein, col. 2, 11. 4-23. 

Based on the plain disclosures of the references themselves, the references address 
completely distinct problems that are unrelated to each other. The problem of reducing cache 
thrashing is completely distinct from the problem of physically partitioning logical partitioned 
systems without disconnecting power to the physical systems. Because the references address 
completely distinct problems, one of ordinary skill would have no reason to combine or otherwise 
modify the references to achieve the invention of claim 24. Thus, no proper teaching, suggestion, 
or motivation exists to combine the references in the manner suggested by the examiner. 
Accordingly, the examiner has failed to state a prima facie obviousness rejection against claim 24 
or against any other claim in this grouping of claims. 

G.3. The Examiner Has Failed to State a Prima facie Obviousness Rejection Because 
Greenstein Is Non-Analogous Art. 

The examiner has failed to state a prima facie obviousness rejection because Greenstein is 
non-analogous art. In order to rely on reference as a basis for rejection, the reference must be 
either in the applicant's field of endeavor or, if not, then reasonably pertinent to the particular 
problem with which the inventor was concerned. In re Oetiker, 977 F.2d 1443, 24 U.S.P.Q.2d 
1443, 1445 (Fed. Cir. 1992); In re Deminski, 796 F.2d 436, 442, 230 U.S.P.Q. 313,315 (Fed. Cir. 
1986). 

In the case at hand Greenstein is not in the same field of endeavor of claim 24 and 
Greenstein is not reasonably pertinent to the particular problem with which Applicants were 
concerned. With regard to the first part of the test for analogous art, Greenstein is not in the same 
field of endeavor of claim 24 because Greenstein is in the field of dynamic partitioning/merging 
support for an LPAR-mode processor. In contrast, claim 24 is in the field of assigning processors 
to partitions in a multi-processor data processing system. The two fields are wholly distinct from 
each other because they have nothing to do with each other. The fact that both references deal with 
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logically partitioned multi-processor data processing systems is insufficient to render the reference 
and the claim in the same field because the references address wholly different aspects of that 
technology. Thus, Greenstein fails the first test of In re Oetiker. 

With regard to the second part of the test for analogous art, Greenstein is not reasonably 
pertinent to the particular problem with which Applicants were concerned. Specifically, as 
shown above, Greenstein is directed to the problem of physically partitioning logical partitioned 
systems without disconnecting power to the physical systems. 

In contrast, claim 24 is directed to the problem of assigning processors to partitions. The 
problem addressed by Greenstein is wholly distinct form the problem addressed by claim 24. For 
this reason, the Greenstein is not reasonably pertinent to the particular problem with which 
Applicants were concerned. Therefore, Greenstein fails the second part of the In re Oetiker test for 
analogous art. 

As established above, Greenstein fails both tests for analogous art set forth by In re Oetiker. 
Therefore, Greenstein is non-analogous art. For this reason, the examiner can not use Greenstein 
when fashioning an obviousness rejection against claim 24. Accordingly, the examiner has failed 
to state a prima facie obviousness rejection against claim 24 or any other claim in this grouping of 
claims. 

H. GROUND OF REJECTION 8 (CLAIMS 26 AND 28) 

The eighth ground of rejection is whether the examiner failed to state a prima facie 
obviousness rejection against claims 26 and 28 under 35 U.S.C. § 103(a) over Olarig in view of 
Mock in view of Greenstein. Claim 26 is a representative claim of this grouping of claims. Claim 
26 is as follows: 

26. The data processing system of claim 9 wherein the partitions 
comprise logical partitioned data processing systems, wherein the at least 
one partition comprises at least one logical partitioned data processing 
system, wherein the set of partitions comprises a set of logical partitioned 
data processing systems, 

Regarding claim 26 the examiner states that: 

Though the combined teachings of Olarig and Mock meet all of the 
limitations of claims 9 and 17, they fail to teach the remaining limitations 
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in clams 26 and 28. Greenstein however teaches these limitations per the 
rejection of claim 24 above. 

It would have been obvious to one of ordinary skill in the art at the time of 
the invention for Olarig to further include Greenstein's system for 
dynamically performing resource reconfiguration in a logically partitioned 
data processing system into his own system for dynamic cache 
partitioning. By doing so, Olarig could exploit the benefits of more 
efficiently partitioning hardware resources via a dynamic process without 
the need and/or aid of operator involvement, which in turn would save a 
considerable amount of down time by minimizing/eliminating the steps of 
deactivating all logical partitions, performing re-initialization, then 
reactivating the logical partitions during the reconfiguration process as 
taught by Greenstein in col. 1, lines 60-67 and col. 2, lines 35-59. 
It would have been obvious to one of ordinary skill in the art at the time of 
the invention for Olarig to further include Arimilli's ('115) data processing 
system to his own system of cache partitioning. By doing so, Olarig would 
be able to dynamically configure a bus allocation of a processor chip 
utilizing hardware and software allocation methods, and efficiently 
allocate processor chip bus bandwidth in order to improve the overall data 
processing system as taught by Arimilli '1 15 (col. 3, lines 44-56). 

Final office action of August 18, 2006 p. 12. 



H.l . The Proposed Combination Does Not Teach or Suggest AH of the Features of the 
Claims 

The examiner has failed to state a prima facie obviousness rejection of claim 26 because the 
proposed combination, when considered as a whole, does not teach all of the features of these 
claims. As shown above vis-a-vis the response to the anticipation rejection of claim 9, the 
combination of Olarig and Mock does not teach any of the claimed features of independent claim 9, 
from which claim 26 depends. Additionally, the combination of Olarig and Mock does not suggest 
any of the features of these claims because neither Olarig 's nor Mock's teachings deal with 
assigning processors to partitions, as claimed in these claims. Additionally, as shown above, 
Greenstein does not teach or suggest the features of claim 9. 

Because none of Olarig, Mock, and Greenstein teach or suggest all of the features of claim 
9, the proposed combination of these references, when considered as a whole, does not teach or 
suggest all of the features of claim 9. Therefore, under the standards of In re Lowry and In re 
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Grabiak, the examiner has failed to state a prima facie obviousness rejection of claim 26 or any 
other claim in this grouping of claims, at least by virtue of the dependency of claim 26 on claim 9. 

H.2. No Motivation Exists to Combine Olarig, Mock, and Greenstein Because They Address 
Different Problems 

One of ordinary skill would not combine the references to achieve the invention of claim 26 
because the references are directed towards solving different problems. It is necessary to consider 
the reality of the circumstances-in other words, common sense-in deciding in which fields a 
person of ordinary skill would reasonably be expected to look for a solution to the problem facing 
the inventor. In re Oetiker, 977 F.2d 1443 (Fed. Cir. 1992); In re Wood, 599 F.2d 1032, 1036, 202 
U.S.P.Q. 171, 174 (CCPA 1979). In the case at hand, the cited references address distinct 
problems. Thus, no common sense reason exists to establish that one of ordinary skill would 
reasonably be expected to look for a solution to the problem facing the inventor. Accordingly, no 
teaching, suggestion, or motivation exists to combine the references and the examiner has failed to 
state a prima facie obviousness rejection of claim 26 or any other claim in this grouping of claims. 

For example, as established above, Olarig is directed to solving the problem of reducing 
cache thrashing. On the other hand, as shown above, Mock is directed to the problem of recovery 
of data in a logically partitioned environment. In still further contrast, Greenstein is directed to the 
problem of physically partitioning logical partitioned systems without disconnecting power to the 
physical systems. 

Based on the plain disclosures of the references themselves, the references address 
completely distinct problems that are unrelated to each other. The problem of reducing cache 
thrashing is completely distinct from the problem of recovery of data in a logically partitioned 
environment. The problem of physically partitioning logical partitioned systems without 
disconnecting power to the physical systems, in Greenstein, is unrelated to the problems addressed 
by the other two references. Because the references address completely distinct problems, one of 
ordinary skill would have no reason to combine or otherwise modify the references to achieve the 
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invention of claim 26. Thus, no proper teaching, suggestion, or motivation exists to combine the 
references in the manner suggested by the examiner. Accordingly, the examiner has failed to state 
a prima facie obviousness rejection against claim 26 or against any other claim in this grouping of 
claims. 

H. 3. The Examiner Has Failed to State a Prima facie Obviousness Rejection Because 
Greenstein Is Non-Analogous Art. 

The examiner has failed to state a prima facie obviousness rejection because Greenstein is 
non-analogous art. In order to rely on reference as a basis for rejection, the reference must be 
either in the applicant's field of endeavor or, if not, then reasonably pertinent to the particular 
problem with which the inventor was concerned. In re Oetiker, 977 F.2d 1443, 24 U.S.P.Q.2d 
1443, 1445 (Fed. Cir. 1992); In reDeminski, 796 F.2d436, 442, 230 U.S.P.Q. 313, 315 (Fed. Cir. 
1986). 

As established above, both Greenstein and Mock fail both tests for analogous art set forth 
by In re Oetiker. Therefore, both Greenstein and Mock are non-analogous art. For this reason, the 
examiner can not use either Greenstein or Mock when fashioning an obviousness rejection against 
claim 26. Accordingly, the examiner has failed to state a prima facie obviousness rejection against 
claim 26 or any other claim in this grouping of claims. 

I. COMMON REASONS WHY THE EXAMINER FAILED TO STATE PRIMA 
FAICE OBVIOUSNESS REJECTIONS AGAINST ANY OF THE CLAIMS 

1. 1 . None of the Asserted Reasons to Combine the References Are Proper Teachings, 
Suggestions, or Motivations to Combine the References 

With respect to all of the obviousness rejections, the examiner has failed to state prima 
facie obviousness rejections because the examiner has failed to state proper teachings, suggestions, 
or motivations to combine the references in the manners proposed. As shown above, the 
examiner's understanding of Olarig is backwards. Therefore, all of the proposed motivations make 
no sense in the context of combining the references to achieve the claimed inventions. Moreover, 
the examiner's interpretation of Olarig relies on false assumptions regarding the broad teachings of 
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Olarig, not on Olarig' s actual disclosures. Thus, no one of ordinary skill would recognize the 
advantages proposed by the examiner. Accordingly, the examiner has failed to state proper 
teachings, suggestions, or motivations to combine the references. For this reason, the examiner has 
failed to state a prima facie obviousness rejection against any of the claims. 

Additionally, the examiner's statements regarding the obviousness of combining the 
references only state purported advantages of combining the references. An advantage is not 
necessarily a proper teaching, suggestion, or motivation to combine the references. 

To constitute a proper teaching, suggestion, or motivation, the examiner must establish that 
one of ordinary skill would both recognize the advantage and have a reason to implement the 
advantage. For example, a first reference may disclose the use of lasers to achieve nuclear fusion. 
A second reference may disclose that ultra-high power lasers deliver more energy. One of ordinary 
skill may recognize that an ultra-high power laser would be more useful to achieve nuclear fusion. 
However, one of ordinary skill would be motivated to avoid combining the references because of 
the extreme expense of ultra-high power lasers. In this example, one of ordinary skill is motivated 
to avoid implementing the combination, even if he or she recognized the advantage. Therefore, in 
this example, so no teaching, suggestion, or motivation exists to combine the references. 

Similarly, in the case at hand, the examiner has not provided sufficient reasons why one of 
ordinary skill would recognize the proposed advantages or have reasons to implement them. 
Therefore, again, the examiner has failed to state prima facie obviousness rejections of the claims. 

1.2. The Examiner Used Impermissible Hindsight When Fashioning the Rejections 

Additionally, the examiner used impermissible hindsight when fashioning the rejections. 
This conclusion is supported by the following facts: 

• The proposed combinations all rely on an interpretation of Olarig instead of on the explicit 
disclosures in Olarig. 

• The examiner used four secondary references in seven rejections in order to fashion all of 
the obviousness rejections. Each obviousness rejection only addresses one or a few claims. 

• Not once does the examiner actually offer a motivation to combine any of the references. 
Instead, the examiner only offers purported advantages to combining the references. 
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In addition to these facts, one of ordinary skill would not read Olarig in the same manner 
that the examiner attempts to interpret Olarig because the problem addressed by Olarig (cache 
thrashing) is so different from the problem solved by the claimed inventions (assignment of 
processors to caches). Given that the examiner relies on an interpretation of Olarig instead of on 
the explicit disclosures in Olarig, the examiner would have had no basis to conclude that one of 
ordinary skill would be motivated to combine the references to achieve the invention of the claims. 
Given that the examiner used/owr secondary references in seven rejections, and further given that 
the references all address unrelated problems, the examiner must have picked and chosen features 
from the prior art without regard to whether one of ordinary skill would be motivated to combine 
the references as a whole. On this basis alone, the examiner used impermissible hindsight to 
combine the references. Additionally, given that the examiner only offers hypothetical advantages 
to combining the references instead of actual motivations to combine the references, then in light of 
the other facts the examiner again must have used personal opinion and impermissible hindsight 
when combining the references. 

Personal opinion cannot be substituted for what the prior art teaches because a prima facie 
case of obviousness is established when the teachings of the prior art itself suggest the claimed 
subject matter to a person of ordinary skill in the art. In re Bell, 991 F.2d 781, 783, 26 U.S.P.Q.2d 
1529, 1531 (Fed. Cir. 1993). Therefore, the examiner has failed to state a prima facie obviousness 
rejection against any of the claims. 



1.3. Rebuttal to Examiner's Response 

In response to the above facts, the examiner responds that: 

Applicant's additional assertion that Examiner failed to state prima facie 
obviousness rejections throughout the previous Office action for lack of 
proper motivation is rendered moot, as this argument is found not to be 
persuasive. More specifically, Applicant has failed to assert specifically 
why each combination of cited references would not be obvious to one of 
ordinary skill in the art at the time of the invention. Additionally, the 
specific example provided with respect to combining a LASER for nuclear 
fusion with a LASER to deliver more energy is not persuasive, as the 
Applicant's specifically cites " the extreme expense" (i.e. not economically 
justifiable) of the hypothetical combination as reasons for non- 
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obviousness. This argument is not persuasive as the MPEP clearly 
provides guidance with respect to this argument in §2145, under heading 
"VII. Arguing Economic Infeasibilityl, - In re Farrenkopf, 713 F.2d 714, 
219 USPQ1 (Fed. Cir. 1983) 

Final office action of August 18, 2006, p. 17 (emphasis in original). 

The examiner's statements show the examiner's misunderstanding of Applicant's 
statements. The examiner effectively asserts that Applicants are arguing economic infeasibility as 
a basis for non-obviousness of the claims. However, Applicants are not arguing economic 
infeasibility at all. Instead, by setting forth an example regarding references dealing with nuclear 
fusion, Applicants showed that an advantage is not necessarily a motivation. Logically, a 
motivation to combine the references requires that one of ordinary skill recognize the advantage 
and have a reason to implement the advantage. In some cases, one of ordinary skill might 
recognize the advantage, but not have a reason to implement the advantage. In the case at hand, 
one of ordinary skill would not recognize or have a reason to implement the proposed advantages 
because the proposed combinations all rely on an unnaturally strained interpretation of Olarig. 

In any case, the examiner's proposed reasons why one of ordinary skill would combine the 
references all rely on hypothetical advantages for combining the references. However, because an 
advantage is not necessarily a motivation, the examiner has failed to establish that one of ordinary 
skill would actually combine the references based on the asserted advantage. Thus, the examiner 
failed to state prima facie obviousness rejections against any of the claims. 



(Appeal Brief Page 53 of 63) 
Schopp etal. - 10/677,661 



J. CONCLUSION 

As shown above, Olarig does not anticipate the claims. Additionally, the examiner has 
failed to state a prima facie obviousness rejection against any of the claims. Therefore, Applicants 
request that the Board of Patent Appeals and Interferences reverse the rejections. Additionally, 
Applicants request that the Board direct the examiner to allow the claims. 



/Theodore D. Fay III/ 
Theodore D. Fay III 
Reg. No. 48,504 
Yee & Associates, P.C. 
PO Box 802333 
Dallas, TX 75380 
(972) 385-8777 
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CLAIMS APPENDIX 



The text of the claims involved in the appeal is as follows: 

1 . A method for assigning processors to partitions in a multi-processor data processing 
system, the method comprising: 

generating optimal allocation sets for unallocated processors in the multi-processor data 
processing system for a cache level, wherein each optimal allocation set includes an allocation of 
unallocated processors to at least one partition; 

determining whether a first set in the optimal allocation sets matches requirements for a 
set of partitions selected for the data processing system; and 

responsive to a match existing, removing processors in the first set from the unallocated 
processors to form a group of removed processors, wherein cache usage by the group of removed 
processors is optimized for the cache level. 

3. The method of claim 1 further comprising: 

repeating the generating step, the determining step, and the removing step for each cache 
level in the multi-processor data processing system, wherein the method starts at a highest cache 
level and moves to successively lower cache levels until all cache levels have been processed. 

4. The method of claim 1 further comprising: 

removing a partition from the set of partitions in response to allocating the first set to the 
partition. 
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6. The method of claim 1, wherein the multi-processor data processing system includes an 
L3 cache and an L2 cache. 

7. The method of claim 1, wherein the group of removed processors are located on multi- 
chip modules in which optimal allocations of the group of removed processors to partitions 
depend on a location of the group of removed processors on the multi-chip modules. 

8. A method for allocating processors to optimize cache usage in a multi-processor data 
processing system, the method comprising: 

selecting a highest cache level that has been unprocessed in the multi-processor data 
processing system; 

generating a set of processor allocations having a desired level of cache optimization, 
wherein the set of processor allocations includes unallocated processors; 

responsive to the generating step, determining whether the set of processor allocations 
matches a requirement for partitions within a set of partitions; 

responsive to a match, allocating processors in the set processor allocations to the 
partitions to form a group of allocated processors; and 

responsive to an absence of the match, repeating the generating step to generate a 
different set of processor allocations. 

9. A data processing system for assigning processors to partitions in a multi-processor data 
processing system, the data processing system comprising: 

a bus system; 
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a communications unit connected to the bus system; 

a memory connected to the bus system, wherein the memory includes a set of 
instructions; and 

a processing unit connected to the bus system, wherein the processing unit executes the 
set of instructions to generate optimal allocation sets for unallocated processors in the multi- 
processor data processing system for a cache level, in which each optimal allocation set includes 
an allocation of unallocated processors to at least one partition; determine whether a first set in 
the optimal allocation sets matches requirements for a set of partitions selected for the data 
processing system; and, responsive to a match existing, remove processors in the first set from 
the unallocated processors to form a group of removed processors, in which cache usage by the 
group of removed processors is optimized for the cache level. 

10. A data processing system for assigning processors to partitions in a multi-processor data 
processing system, the data processing system comprising: 

generating means for generating optimal allocation sets for unallocated processors in the 
multi-processor data processing system for a cache level, wherein each optimal allocation set 
includes an allocation of unallocated processors to at least one partition; 

determining means for determining whether a first set in the optimal allocation sets 
matches requirements for a set of partitions selected for the data processing system; and 

removing means, responsive to a match existing, for removing processors in the first set 
from the unallocated processors to form a group of removed processors, wherein cache usage by 
the group of removed processors is optimized for the cache level. 
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12. The data processing system of claim 10 further comprising: 

repeating operation of the generating means, the determining means, and the removing 
means for each cache level in the multi-processor data processing system, wherein the method 
starts at a highest cache level and moves to successively lower cache levels until all cache levels 
have been processed. 

13. The data processing system of claim 10, wherein the removing means is a first removing 
means further comprising: 

second removing means for removing a partition from the set of partitions in response to 
allocating the first set to the partition. 

15. The data processing system of claim 10, wherein the multi-processor data processing 
system includes an L3 cache and an L2 cache. 

16. The data processing system of claim 10, wherein the group of removed processors are 
located on multi-chip modules in which optimal allocations of the group of removed processors 
to partitions depend on a location of the group of removed processors on the multi-chip modules. 

17. A computer program product in a computer recordable-type medium for assigning 
processors to partitions in a multi-processor data processing system, the computer program 
product comprising: 

first instructions for generating optimal allocation sets for unallocated processors in the 
multi-processor data processing system for a cache level, wherein each optimal allocation set 
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includes an allocation of unallocated processors to at least one partition; 

second instructions for determining whether a first set in the optimal allocation sets 
matches requirements for a set of partitions selected for the data processing system; 

third instructions for, responsive to a match existing, removing processors in the first set 
from the unallocated processors to form a group of removed processors, wherein cache usage by 
the group of removed processors is optimized for the cache level. 

19. The computer program product of claim 17 further comprising: 

fourth instructions for repeating the first instructions, the second instructions, and the 
third instructions for each cache level in the multi-processor data processing system; 

fifth instructions for executing the first instructions, second instructions, third 
instructions, and fourth instructions starting at a highest cache level and moving to successively 
lower cache levels until all cache levels have been processed. 

20. The computer program product of claim 17 further comprising: 
sub-instructions for removing a partition from the set of partitions in response to 

allocating the first set to the partition. 

2 1 . The computer program product of claim 1 7, wherein the multi-processor data processing 
system is a symmetric multi-processor data processing system. 

22. The computer program product of claim 1 7, wherein the multi-processor data processing 
system includes an L3 cache and an L2 cache. 
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23 . The computer program product of claim 1 7, wherein the group of removed processors are 
located on multi-chip modules in which optimal allocations of the group of removed processors 
to partitions depend on a location of the group of removed processors on the multi-chip modules. 

24. The method of claim 1 wherein the partitions comprise logical partitioned data 
processing systems, wherein the at least one partition comprises at least one logical partitioned 
data processing system, and wherein the set of partitions comprises a set of logical partitioned 
data processing systems. 

25. The method of claim 8 wherein the partitions comprise logical partitioned data 
processing systems and wherein the set of partitions comprises a set of logical partitioned data 
processing systems. 

26. The data processing system of claim 9 wherein the partitions comprise logical partitioned 
data processing systems, wherein the at least one partition comprises at least one logical 
partitioned data processing system, wherein the set of partitions comprises a set of logical 
partitioned data processing systems. 

27. The data processing system of claim 10 wherein the partitions comprise logical 
partitioned data processing systems, wherein the at least one partition comprises at least one 
logical partitioned data processing system, and wherein the set of partitions comprises a set of 
logical partitioned data processing systems. 
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28. The computer program product of claim 17 wherein the partitions comprise logical 
partitioned data processing systems, wherein the at least one partition comprises at least one 
logical partitioned data processing system, and wherein the set of partitions comprises a set of 
logical partitioned data processing systems. 
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EVIDENCE APPENDIX 



There is no evidence to be presented. 
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RELATED PROCEEDINGS APPENDIX 



There are no related proceedings. 



(Appeal Brief Page 63 of 63) 
Schoppetal- 10/677,661 



